题目内容
(请给出正确答案)
[单选题]
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是()。
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
答案
查看答案
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
第1题
A.dfcebkjihga
B.cdfebkjigha
C.dcefbjkihga
D.cfebkjihga
第5题
A、abdec
B、debac
C、debea
D、abedc
第6题
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
第7题
第10题
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
第11题
判断下列叙述的对错,
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。