题目内容
(请给出正确答案)
[单选题]
已知一棵二叉树的先根序列为ABCDEFK 中根序列为DGBAFCK 则结点的后根序列为()
A.CFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
答案
B、GDBFKCA
如果结果不匹配,请 联系老师 获取答案
A.CFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
B、GDBFKCA
A.BCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGJHCFI
D.ABDEGHJFIC
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。