题目内容
(请给出正确答案)
[判断题]
二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是哪一个,则可以确定这棵二叉树。()【上海海事大学1995一、6(1分)】此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。
A.树的先根遍历与其对应的二叉树的先根遍历相同
B.树的后根遍历与其对应的二叉树的后根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
树的先序遍历与______等价。
A.二叉树的前序遍历
B.二叉树的中序遍历
C.二叉树的后序遍历
D.树的后序遍历
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树