已知一棵二叉树的树形如下图所示,其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是:[img=33x33]17e4388d6cbff9a.png[/img]
A: c
B: d
C: f
D: g
A: c
B: d
C: f
D: g
B
举一反三
- 已知一棵二叉树的树形如下图所示，其后序序列为{e,a,c,b,d,g,f}。树中与结点a同层的结点是：()[img=93x103]17e0b838bc5b727.png[/img] A: f B: g C: d D: c
- 已知二叉树树形如,其后序遍历序列为e,a,c,b,d,g,f,在二叉树中与c同层次的结点是()。 A: c B: d C: f D: g
- 二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为____,则该二叉树对应的树林包括____棵树。
- 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
- 二叉树结点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为_(1)__,则该二叉树对应的树林包括_(2)__棵树。【北京大学 1997 一、2 (4分)】
内容
- 0
某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为 （ ）
- 1
设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树的后序线索树。
- 2
某二叉树结点的前序序列为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
- 3
某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。 该二叉树对应的树林包括多少棵树？ A: 1 B: 2 C: 3 D: 4
- 4
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。