parent
81347b90a3
commit
a58ddc9614
|
@ -70,7 +70,7 @@
|
|||
5. 这样A的左子树就遍历完了,到“根”了,得到 A。
|
||||
6. “左”和“根”都已经遍历完毕,再按照中序遍历的次序遍历“右”即可。
|
||||
|
||||
最后可以得到中序遍历的结果:T -> I -> U -> **A** -> N -> S -> X。当中序遍历一棵满而二叉树(比如上图中的树)时,根节点总是在结果的中间。
|
||||
最后可以得到中序遍历的结果:T -> U -> I -> **A** -> N -> S -> X。当中序遍历一棵满而二叉树(比如上图中的树)时,根节点总是在结果的中间。
|
||||
|
||||
#### 后序遍历
|
||||
|
||||
|
@ -405,4 +405,4 @@ ABD##E##CF##G##
|
|||
后序遍历2:D E B F G C A
|
||||
|
||||
层次遍历0:A B C D E F G
|
||||
```
|
||||
```
|
||||
|
|
Loading…
Reference in New Issue