请问这个二叉树的前，中后序序列是怎样排列的，希望可以详细把这个知识点解答，尤其是中序，实在是不会，

请问这个二叉树的前，中后序序列是怎样排列的，希望可以详细把这个知识点解答，尤其是中序，实在是不会，谢谢啦，谢谢各位

wzhappysnail · 2018-4-30 01:52:52

中序遍历的顺序是左子树再根然后右子树
本题：
首先进入遍历判断是根A，发现A有左子树所以再次判断B，B也有左子树D，D没有左子树为空，所以第一个输出的是D，然后是根B，再B的右子树E，但是E有左子树G，所以G先遍历，然后E。
A的左子树都遍历完成后，遍历A，再遍历A的右子树C，C有左子树F，所以F先，F没有左子树只有右子树H，遍历F后遍历H，C的左子树遍历完成，遍历C，C没有右子树，最终A的右子树也遍历完成。
所以本题中序顺序是：DBGEAFHC
后序遍历的顺序是先左子树再右子树最后根，答案：DGEBHFCA
遍历题一定要记住前序、中序和后序的遍历顺序。

zxkljaglks · 2018-4-30 01:52:53

前：ABDEGCFH
中：DBGEAFHC
后：DGEBHFCA
以中序为例：首先知道，（l1）A（r1），
然后l1=(l21)B(r21)=...=DBGE，r1=(l22)C(r22)=...=FHC，所以DBGEAFHC
递归地思考、记录就可以。

occ半醉巴黎o · 2018-4-30 01:52:54

把题拍清楚

请问这个二叉树的前，中后序序列是怎样排列的，希望可以详细把这个知识点解答，尤其是中序，实在是不会，

3 个回复