题目内容
(请给出正确答案)
[判断题]
二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()【华南理工大学2002一、7(1分)】此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
【题目描述】
(13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
【我提交的答案】:C |
【参考答案与解析】: 正确答案:A |
答案分析:
【我的疑问】(如下,请求专家帮助解答)
请告诉我详细点的解释
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树