早教吧作业答案频道 -->其他-->
已知二叉树的前序遍历序列为abdehcfg,中序遍历序列为dbheafcg,画出二叉树，并写出其后序遍历序列rt
题目详情
已知二叉树的前序遍历序列为abdehcfg,中序遍历序列为dbheafcg,画出二叉树，并写出其后序遍历序列
rt
rt
▼优质解答
答案和解析
前序中的第一个为根，在中序中找到根，左边的为左子树，右边的为右子树。然后递归这个过程
后续遍历为dhebfgca
看了 已知二叉树的前序遍历序列为a...的网友还看了以下：
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 2020-05-24 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 2020-05-26 …
求助高一数学：两个事件E,F,P(F|E)=0.45,比较P(非F|E)与0.55的大小1.两个事 2020-06-10 …
若f(u)可导,且y=f（e^x）,则有（）,为什么A.dy=f'(e^x)dxB.dy=f'(e 2020-06-12 …
f(x)是可微的,则df(e^x)=（）A.f'(x)e^xdxB.f'(e^x)dxC.f'(e 2020-06-13 …
问一道数学题,科大上p175我这样做的：（1）将等式两边求导：1=f`*e^f+f*e^f*f`= 2020-07-18 …
EXCEL循环或计算问题。F=A+B+C+D+E。（A.B.C.D.E.F.均要大于零）E=A*10 2020-11-01 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
二叉树遍历时,A—C—F—E—G（F是根节点,ac左子树eg右子树）,为什么用中序遍历时是ACFEG 2020-12-05 …