已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。 前序序列:A, B, C, D, E, F, G, H, I, J 中序序列:C, B, A, F, E, D, I, H, J, G
举一反三
- 已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
- 已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i,j那么后序序列是多少并画出此二叉树
- 已知一棵二叉树的中序、后序序列分别如下: 中序:D C E F B H G A K J L I M 后序:D F E C H G B K L J M I A ,该二叉树的先序序列A B C D E F G H I J K L M
- 前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
- 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________