二叉樹遍歷過程看不懂，二叉樹的遍歷是什么

各位老鐵們好，相信很多人對二叉樹遍歷過程看不懂都不是特別的了解，因此呢，今天就來為大家分享下關(guān)于二叉樹遍歷過程看不懂以及二叉樹的遍歷是什么的問題知識，還望可以幫助大家，解決大家的一些困惑，下面一起來看看吧！

求二叉樹的前中后序遍歷有什么技巧

你說你實現(xiàn)了先序生成二叉樹，那你要么用的不是純先序序列(比如序列中包含了所有遇到的空節(jié)點記錄)，要么用到了這棵二叉樹其它的信息。

這三種遍歷序列，只知道一種，是無法確定這棵二叉樹的；依靠"中序+先序"或"中序+后序"則可以確定二叉樹，方法是先確定樹根，再確定兩顆子樹的那兩種相應(yīng)遍歷序列，然后遞歸求解。-----"先序+后序"不行，因為無法區(qū)分左右子樹。

一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是

二叉樹是：A/\BE/\CD\F所以后序遍歷是：CBFDEA

一棵二叉樹的先序遍歷

1、先序遍歷第一個為樹的根，先序遍歷是先根再左子樹最后右子樹，第一個肯定是樹的根，先畫A，A再中序遍歷中左右都有，說明A有左子樹也有右子樹。

2、然后看先序第一個值是B，在中序中為A的前面，所以B是A的左子樹

3、繼續(xù)看先序，接下來是C、D，C再中序中再B的前面，所以C是B的左子樹，D在B后面，D是B的

4、接下來是E，E在中序是在D后面A前面，所以E是D的右子樹

5、接著先序中是F，F(xiàn)在中序為A后面，是A的右子樹

二叉樹中序遍歷的結(jié)果

根據(jù)已知的中序和后序，可以確定根結(jié)點A和左子樹：BDCE右子樹：FHG然后再確定左子樹的中序BDCE和后序DECB確定左子樹的根結(jié)點為B，右子樹的中序FHG后序HGF確定右子樹根結(jié)點為F，再確定左子樹的左子樹及右子樹的右子樹這樣遞歸下去直到所有的結(jié)點！