按照数据结构课本上的说法：
可以唯一确定一棵二叉树。
可是我有一点疑惑，考虑如下两颗二叉树：
1 1
/ \
1 1
上述两棵二叉树的前序序列和中序序列都为（1，1）。但是根据二叉树的定义，我们知道这两棵二叉树是不相同的。
不知道是不是我自己知识没学到家，但是我在书上确实没看“两种遍历方式确定二叉树”对二叉树的节点值有不重复的要求。如果哪位知道我错在哪里，感谢您来指出。
至少以后在我想要确定两颗二叉树是否相同的时候，我会对“将两种遍历序列进行对比”这种方式留个心眼。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- stra.cn 版权所有 赣ICP备2024042791号-4
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务