Methods and systems for reconstructing common ancestors include determining a PQ tree structure based upon permutations between two genomes, and reconstructing an ancestor genome based upon the PQ tree structure. A PQ tree includes a first internal node (P node) that allows a permutation of the children thereof, and a second internal node (Q node) that maintains a unidirectional order of the children thereof.