草庐IT

Traversals

全部标签

PAT A1119 Pre- and Post-order Traversals

1119Pre-andPost-orderTraversals分数30作者CHEN,Yue单位浙江大学Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpostorderandinordertraversalsequences,orpreorderandinordertraversalsequences.However,ifonlythepostorderandpreordertraversalsequencesaregiven,