按照数据结构课本上的说法:
- 前序遍历+中序遍历
- 后序遍历+中序遍历
可以唯一确定一棵二叉树。
可是我有一点疑惑,考虑如下两颗二叉树:
1 1
/ \
1 1
上述两棵二叉树的前序序列和中序序列都为(1,1)。但是根据二叉树的定义,我们知道这两棵二叉树是不相同的。
不知道是不是我自己知识没学到家,但是我在书上确实没看“两种遍历方式确定二叉树”对二叉树的节点值有不重复的要求。如果哪位知道我错在哪里,感谢您来指出。
至少以后在我想要确定两颗二叉树是否相同的时候,我会对“将两种遍历序列进行对比”这种方式留个心眼。
探讨了二叉树的前序遍历、中序遍历和后序遍历,以及这些遍历方式是否能唯一确定一棵二叉树的问题。通过具体的例子说明,在节点值不重复的情况下,前序遍历+中序遍历或后序遍历+中序遍历可以唯一确定二叉树。
1787

被折叠的 条评论
为什么被折叠?



