早教吧作业答案频道 -->数学-->
二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf,则后序遍历的结点访问顺序是.
题目详情
二叉树的遍历问题
若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf,则后序遍历的结点访问顺序是______.
若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf,则后序遍历的结点访问顺序是______.
▼优质解答
答案和解析
你好!首先,我们来看前序遍历为abdgcefh,根据前序遍历的规则(先根节点,其次遍历左子树,最好遍历右子树)可知,a为根节点.又知中序遍历访问顺序是dgbaechf,那么可以判断出左子树的结构:
a
/
g
/ \
d b
又根据中序遍历的规则(先中序遍历左子树,之后为根节点,最好中序遍历右子树)可得到整个二叉树的结构为:
a
/ \
g e
/ \ \
d b h
/ \
c f
既然推出了二叉树的结构图,那么要求后序遍历就显而易见了,已知后序遍历规则(先后序遍历左子树,再后序遍历右子树,最好访问根节点):abgcfhea
初学者最容易将中序遍历弄错,特别是在考虑如本题中e和f的位置时往往会把握不住,多练习几次,并且记住你就一定能做对的!因为我就是初学者.
a
/
g
/ \
d b
又根据中序遍历的规则(先中序遍历左子树,之后为根节点,最好中序遍历右子树)可得到整个二叉树的结构为:
a
/ \
g e
/ \ \
d b h
/ \
c f
既然推出了二叉树的结构图,那么要求后序遍历就显而易见了,已知后序遍历规则(先后序遍历左子树,再后序遍历右子树,最好访问根节点):abgcfhea
初学者最容易将中序遍历弄错,特别是在考虑如本题中e和f的位置时往往会把握不住,多练习几次,并且记住你就一定能做对的!因为我就是初学者.
看了 二叉树的遍历问题若某二叉树的...的网友还看了以下:
已知a+b+c=H a+b+e=J a+d+e=K b+c+d=M c+d+e=N 求a=?b=? 2020-05-16 …
进行下列数的数制转换(213)D=()B=()H=()O(69.625)D=()B=()H=()O 2020-05-21 …
证明题已知凸四边形的边长为a,b,c,d.问何时徒四边形的面积最大 2020-07-02 …
变限积分[a,b]上的积分∫[f(x+h)-f(x)]dx令x+h=t,那原式=∫[a+h,b+h 2020-07-11 …
python组合问题有一个二维数列list=[['a','b'],['c','d','e'],'f 2020-07-17 …
进制换算(213)D=()B=()H=()O(69.625)D=()D=()B=()O(127)D 2020-07-19 …
一个9位数abcdefghi满足:1.a+b+...+h+i=cd2.a(b+d-c)=243.( 2020-07-19 …
离散数学之等价关系设集合A={a,b,c,d},问在集合A上可以定义多少个等价关系? 2020-08-02 …
三元一次方程组a*x+b*y+c*z+d=0,e*x+f*y+g*z+h=0,i*x+j*y+k* 2020-08-03 …
请问怎么弄数学建模的灵敏度分析呢,下面这个程序要怎么改正?ft=@(h)((0.16-180)-(( 2020-11-08 …