PAT-A1119 Pre- and Post-order Traversals 題目內容及題解

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder

>>阅读原文<<