已知一棵二叉树的先序和中序遍历序列如下:先序:A、B、C、D、E、F、G、H、I、J中序C、B、A、E、F、D、I、H、J、G其后序遍历序列为
A: C、B、D、E、A、G、I、H、J、F
B: C、B、D、A、E、G、I、H、J、F
C: C、E、D、B、I、H、J、G、F、A
D: C、B、F、E、I、J、H、G、D、A
A: C、B、D、E、A、G、I、H、J、F
B: C、B、D、A、E、G、I、H、J、F
C: C、E、D、B、I、H、J、G、F、A
D: C、B、F、E、I、J、H、G、D、A
举一反三
- 已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A,H,F,I,J,C
- 已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。 A: E B: F C: G D: H
- 已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为（）。 A: J，H，F，B，G，D，K，L，I，F，C，A B: J，G，E，B，K，L，D，H，I，F，C，A C: J，G，D，H，E，B，K，L，I，F，C，A D: J，G，D，H，E，B，K，L，I，F，A，C
- 已知某二叉树的前序遍历序列为：C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
- 已知一棵二叉树的中序、后序序列分别如下： 中序：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