已知一颗树的前序遍历和中序遍历分别为（A,B,D,E,G,C,F,H）和（D,B,G,E,A,C,H,F），则该二叉树的后序遍历序列为（）。
A: G,E,D,H,F,B,E,C,A
B: D,G,E,B,H,F,C,A
C: A,B,C,D,E,F,G,H
D: A,C,B,F,E,D,H,G
A: G,E,D,H,F,B,E,C,A
B: D,G,E,B,H,F,C,A
C: A,B,C,D,E,F,G,H
D: A,C,B,F,E,D,H,G
B
举一反三
- 二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。 A: A,B,C,D,H,F,E,G B: A,B,C,D,H,E,F,G C: A,B,C,D,H,F,G,E D: A,B,C,D,E,H,F,G
- 对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F，中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。 A: D,B,G,H,E,F,C,A B: G,H,E,F,C,D,B,A C: G,H,D,E,F,B,C,A D: D,B,G,H,F,E,C,A
- 前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
- 已知某二叉树的前序遍历序列为：C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
- 已知一棵二叉树的先序和中序遍历序列如下:先序: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
内容
- 0
某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E， H，G，P，则该二又树对应的后序序列为 A: A,B,D,C,H,P,F,E,G B: A,B,D,C,H,P,G,E,F C: A,B,H,D,C,P,G,E,F D: A,D,C,H,B,P,G,E,F
- 1
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
- 2
已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。 A: E B: F C: G D: H
- 3
若某二叉树采用广义表(A(B(E)，C(F(H，G)，D)))表示，该二叉树的中序遍历序列为(47)。 A: A，B，E，C，F，H，G，D B: E，B，H，G，F，D，C，A C: E，B，A，H，F，G，C，D D: D
- 4
已知某非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即ABC□DFE□□G□□H□□，该二叉树的中序遍历序列为（）。 A: G,D,B,A,F,H,C,E B: G,B,D,A,F,H,C,E C: B,D,G,A,F,H,C,E D: B,G,D,A,F,H,C,E