题目内容
(请给出正确答案)
[主观题]
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江大学1999四、2(4分)】
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定
查看答案
如果结果不匹配,请 联系老师 获取答案
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江大学1999四、2(4分)】
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定
A.dfcebkjihga
B.cdfebkjigha
C.dcefbjkihga
D.cfebkjihga
A、abdec
B、debac
C、debea
D、abedc
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
A.gdbehfca
B.bdgaechf
C.gdbecfha
D.gcefhabd