一棵树的后序遍历和这棵树对应的二叉树的()相同。
A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
嗯 就这么道题
拆分下题目就是
一棵树的后序遍历 == 这棵树拆成二叉树的中序遍历
下面来解题
1.解题
来解题
这题
其实用试的是很快的~
还是用这个例子
【1】普通树的后序遍历
后序遍历 左右中(左后 右后 根)—— 翻译得详细些就是——
最开始 遍历到(还有左子树的)最深处的节点
【1】先访问该节点的左子树
2
【2】然后访问其余子树(以同样规则访问其余子树—先左后其他)
56 3
- 4
【3】最后访问根
1
得到结果 2 5634 1
【2】二叉树的中序遍历