一棵二叉树的先序遍历为ABCDEF,中序遍历为CBAEDF,则后序遍历序列为?
A: C、B、E、F、D、A
B: C、B、E、D、F、A
C: C、E、B、F、D、A
D: C、A、E、F、D、B
A: C、B、E、F、D、A
B: C、B、E、D、F、A
C: C、E、B、F、D、A
D: C、A、E、F、D、B
举一反三
- 一棵二叉树的先序遍历序列为A,B,C,D,E,F,中序遍历序列为C,B,A,E,D,F,则后序遍历序列为()。 A: C,B,E,F,D,A B: F,E,D,C,B,A C: D,E,A,B,C D: 不确定
- 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()
- 已知一棵二叉树结点的先序遍历序列为:F,B,E,D,A,C, 中序遍历序列为 F,E,D,B,A,C, 则结点E的右孩子为 _______。 A: D B: F C: C D: A
- 已知一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历的结果为( )。 A: CBEFDA B: FEDCBA C: CBEDFA D: 不确定
- 二叉树的前序遍历序列为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