题目内容
(请给出正确答案)
[主观题]
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
查看答案
如果结果不匹配,请 联系老师 获取答案
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树
【题目描述】
(13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
【我提交的答案】:C |
【参考答案与解析】: 正确答案:A |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
请告诉我详细点的解释
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。【北京工业大学2001一、2(2分)】
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历