有没有人知道如何证明如果两个二叉树具有相同的顺序和前序遍历,那么它们是相同的吗？(也许通过显示你不能拥有两个具有相同顺序和前序遍历的不同二叉树)
或者,展示一个反驳这一点的案例,或说明为什么不能这样做？
(我承认,这纯粹是学术性的,但它不是家庭作业或任何东西.我的直觉告诉我这是真的,但我认为我没有在图上做过任何证明.)
binary-tree data-structures
如何根据其顺序和前序遍历来构造树？我只是在寻找一种有效的算法.
algorithm tree traversal data-structures
data-structures ×2
algorithm ×1
binary-tree ×1
traversal ×1
tree ×1