若某二叉树结点的中序遍历的序列为A、B、C、D、
A: F、G,后序遍历的序列为B、D、C、A、F、
B: E。则该二叉树结点的前序遍历的序列为()。
C: E、G、F、A、C、D、B
D: E、A、G、C、F、B、D
E: E、A、C、B、D、G、F
F: E、G、A、C、D、F、B
A: F、G,后序遍历的序列为B、D、C、A、F、
B: E。则该二叉树结点的前序遍历的序列为()。
C: E、G、F、A、C、D、B
D: E、A、G、C、F、B、D
E: E、A、C、B、D、G、F
F: E、G、A、C、D、F、B
举一反三
- 二叉树的前序遍历序列为A,B,D,C,E,F,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为()。 A: D,C,F,G,E,B,A B: D,C,B,F,G,E,A C: F,G,E,D,C,B,A D: D,C,F,G,B,E,A
- 某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G,则该二叉树结点的后序序列为()。 A: B、D、C、A、F、G、E B: B、D、C、F、A、G、E C: E、G、F、A、C、D、B D: E、G、A、C、D、F、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、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为 ( )
- 已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。