更多“使用先序遍历序列和中序序列可以恢复一棵二叉树()”相关的问题
第1题
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。
点击查看答案
第2题
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。()此题为判断题(对,错)。
点击查看答案
第3题
()二叉排序树可以得到一个从小到大的有序序列。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
()二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
点击查看答案
第4题
已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。
点击查看答案
第5题
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树()
点击查看答案
第6题
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】
A.都不同相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
点击查看答案
第7题
在一棵非空二叉树的中序遍历序列中,根结点的右边()。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第8题
已知某二义树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()。
A.acbed
B.decab
C.deabc
D.cedba
点击查看答案
第9题
已知一棵二叉树的中序序列为cbedahgijf,后序序列是cedbhjigfa,画出该二叉树的先序线索二叉树。
点击查看答案
第10题
证明:由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。
点击查看答案
第11题
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()此题为判断题(对,错)。参考答案:错误
点击查看答案