遍历
先序遍历 | 中序遍历 | 后序遍历 | |
访问顺序 |
|
|
|
先序遍历代码:
中序遍历代码:
后序遍历代码:
由遍历序列确定二叉树:
两种遍历序列的组合 | 能否能唯一确定二叉树 |
先序+中序 | 是 |
后序+中序 | 是 |
先序+后序 | 否 |
遍历
先序遍历 | 中序遍历 | 后序遍历 | |
访问顺序 |
|
|
|
先序遍历代码:
中序遍历代码:
后序遍历代码:
由遍历序列确定二叉树:
两种遍历序列的组合 | 能否能唯一确定二叉树 |
先序+中序 | 是 |
后序+中序 | 是 |
先序+后序 | 否 |