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