早教吧作业答案频道 -->其他-->
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f和c,e,d,b,h,j,i,g,f,a画出该二叉树
题目详情
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f 和 c,e,d,b,h,j,i,g,f,a画出该二叉树
▼优质解答
答案和解析
1.从后序知,最后一个结点a必定是根,就可从中序把左右子树分开；
2.a左子树中序 cbed,右hgijf
3.a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已；
4.如此递归,问题就可解决
2.a左子树中序 cbed,右hgijf
3.a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已；
4.如此递归,问题就可解决
看了 已知一棵二叉树的中序序列和后...的网友还看了以下：
一道简单的二阶导数和一道简单的不定积分1,设f"(x)存在,证明lim(h->0)[f(x0+h) 2020-05-13 …
变限积分求道问题对函数f(t+h)-f(t-h)在[-h,h]上的积分对h求导.F(h)=∫[-h 2020-05-23 …
某二叉树结点的前序序列为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 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 2020-07-10 …
导数乘法证明中h是什么意思?(f(x)g(x))'=lim(h→0)[f(x+h)g(x+h)-f 2020-07-22 …
求导不同思路引起的不同结果习题:设f(x)的二阶导数存在,求lim[f(x+2h)-2f(x+h)+ 2020-11-03 …
导数运算求函数f(x)在x0处可求导,试求下列个极限的值LIMH→0f(x0+h)-f(x0-h)/ 2020-11-20 …
前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F, 2020-12-05 …
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 2020-12-05 …