这是三个节点的二叉树的类型
树类型 | 先序遍历 | 中序遍历 |
---|---|---|
(1) | ABC | CBA |
(2) | ABC | BCA |
(3) | ABC | BAC |
(4) | ABC | ACB |
(5) | ABC | ABC |
仔细观察,还缺少了一个项
先序ABC,中序CAB
此时树是这样子的
但是等等,这个树的先序可是ACB啊
也就是说先序ABC,中序CAB与先序ACB,中序CAB确定了同一棵树
所以,这个结论应该是先序/后序遍历+中序遍历能确定一个二叉树,一个二叉树确定遍历,但是这树和这遍历没有一一对应的关系。
这是三个节点的二叉树的类型
树类型 | 先序遍历 | 中序遍历 |
---|---|---|
(1) | ABC | CBA |
(2) | ABC | BCA |
(3) | ABC | BAC |
(4) | ABC | ACB |
(5) | ABC | ABC |
仔细观察,还缺少了一个项
先序ABC,中序CAB
此时树是这样子的
但是等等,这个树的先序可是ACB啊
也就是说先序ABC,中序CAB与先序ACB,中序CAB确定了同一棵树
所以,这个结论应该是先序/后序遍历+中序遍历能确定一个二叉树,一个二叉树确定遍历,但是这树和这遍历没有一一对应的关系。