1.从后序知,最后一个结点a必定是根,就可从中序把左右子树分开；
2.a左子树中序 cbed,右hgijf
3.a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已；
4.如此递归,问题就可解决
已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f 和 c,e,d,b,h,j,i,g,f,
1个回答
相关问题
-
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,
-
某二叉树结点的前序序列为E、A、C、B、D、G、F中序序列为A、B、C、D、E、F、G该二叉树结点的后序序列为?
-
已知一棵二叉树的前序序列 A B D C E F,中序序列B D A E F C, 画出这棵二叉
-
A.B.C.D.E.F.G.H.I.J代表0-9,已知：A=4.J=0 A+B+C+D=D+E+F+G=G+H+I+J=
-
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
-
C#拆分a_b_c_de___f_g_h_i_______j_k__l_mn 为a_b_c_d_e_f_g_h_i_j_
-
一、A____B____C____D____E____F____G____H____I____J____K____
-
双代号网络图的绘制 任务 紧前工作 A F,E B A,G C B D E E J F I,J G H H I I L
-
a+b=c,a+c=f,a+d=g,b+c=d,b+d=h,b+e=i,c+d=e,c+e=j,c+f=k,d+l=p,
-
已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!