erj*_*ang 11 binary-tree data-structures
有没有人知道如何证明如果两个二叉树具有相同的顺序和前序遍历,那么它们是相同的吗？(也许通过显示你不能拥有两个具有相同顺序和前序遍历的不同二叉树)
或者,展示一个反驳这一点的案例,或说明为什么不能这样做？
(我承认,这纯粹是学术性的,但它不是家庭作业或任何东西.我的直觉告诉我这是真的,但我认为我没有在图上做过任何证明.)
基本思想是如何通过给定的inorder和preorder遍历来重构二叉树.
可以从inorder和preorder遍历中仅重建一个二叉树.
看到: