已知一棵二叉树结点的先序遍历序列为：F,B,E,D,A,C, 中序遍历序列为 F,E,D,B,A,C, 则结点E的右孩子为 _______。
A: D
B: F
C: C
D: A
A: D
B: F
C: C
D: A
A
举一反三
- 已知一棵二叉树结点的层次遍历序列为：ABCDE, 中序遍历序列为 CBDEA, 则结点E的双亲为 _______。 A: D B: F C: C D: A
- 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 。
- 已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（ ）。 A: E B: F C: G D: J
- 一棵二叉树的先序遍历序列为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: 不确定
- 已知二叉树的先序遍历序列为DFHIGJK，中序遍历序列为HFIDJKG，其后序遍历序列中，紧接F后的结点为__________。 A: K B: H C: G D: I
内容
- 0
若某二叉树结点的中序遍历的序列为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
- 1
一棵二叉树的先序遍历为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
- 2
二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为____,则该二叉树对应的树林包括____棵树。
- 3
二叉树结点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为_(1)__,则该二叉树对应的树林包括_(2)__棵树。【北京大学 1997 一、2 (4分)】
- 4
已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。