题目内容
(请给出正确答案)
[主观题]
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。A.左单支树B.右单支
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树
查看答案
如果结果不匹配,请 联系老师 获取答案
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。【北京工业大学2001一、2(2分)】
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江大学1999四、2(4分)】
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定