题目内容
(请给出正确答案)
[主观题]
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
A、adbecf
B、dfecah
C、dbeacf
D、abedef
查看答案
如果结果不匹配,请 联系老师 获取答案
A、adbecf
B、dfecah
C、dbeacf
D、abedef
假设一棵二叉树的前序序列为ABCD,它的中序序列可能是DABC吗?【石油大学1998一、1(5分)】
已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg,则该二叉树的根为(1),左子树中有(2),右子树中有(3)。【南京理工大学1996二、1(6分)】
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。【北京工业大学2001一、2(2分)】
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点()。 [2012年全国试题3(2分)】
A.只有e
B.有e、b
C.有e、c
D.无法确定
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A.左单支树
B.右单支树
C.完全二叉树
D.满二叉树