给定二叉树的先序、中序和后序遍历序列中的任意两个,就可以唯一确定一棵二叉树。
时间: 2023-10-28 15:01:19 浏览: 123
唯一的确定一棵二叉树由前序和中序序列
5星 · 资源好评率100%
这个说法是不正确的。虽然先序、中序和后序遍历序列可以唯一确定一棵二叉树,但是任意两个遍历序列并不能唯一确定一棵二叉树。这是因为存在多个不同的二叉树,它们的先序、中序和后序遍历序列相同。例如,以下两棵二叉树的先序、中序和后序遍历序列都是一样的:
```
1 2
/ \ / \
2 3 1 4
/ \ / \
4 5 3 5
```
因此,如果只给定先序、中序或后序中的任意两个遍历序列,就不能确定唯一的二叉树。
阅读全文