已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
举一反三
- 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。 前序序列:A, B, C, D, E, F, G, H, I, J 中序序列:C, B, A, F, E, D, I, H, J, G
- 设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C画出这棵二叉树的后序线索树。
- 已知一棵二叉树的前序序列和中序序列分别为:ABDEGCFH和DBGEACHF,则该二叉树的后序序列为( )。
- 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为______。
- 已知一棵二叉树的中序、后序序列分别如下: 中序: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