更多“7. 哪一种树的遍历算法在遍历二叉树时会产生一个有序列表?()”相关的问题
第1题
图的深度优先遍历算法类似于二叉树的()算法
点击查看答案
第2题
二叉排序树的()结果是一个关键字的递增有序序列
点击查看答案
第3题
()一棵二叉排序树就可以得到有序序列。
点击查看答案
第4题
下面是二叉树的递归遍历算法,该算法是() void PreOrder_Recursion(BinTree bt) { if (bt == NULL) return; printf("%c", bt->data); PreOrder_Recursion(bt->leftchild); PreOrder_Recursion(bt->rightchild); }
点击查看答案
第5题
设一棵二叉树的先序遍历序列为 ABCDEFG,中后序遍历序列为 BDCEAGF,则这棵二叉树的后序遍历序列为()。
A.CABDEFG
B.DACEFBG
C.DECBGFA
D.ADCFEG
点击查看答案
第6题
树的基本遍历策略可分为先根遍历和后根遍历,而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则下面()是正确的。
A.树的先根遍历与其对应的二叉树先序遍历序列相同
B.树的后根遍历与其对应的二叉树后序遍历序列相同
C.树的先根遍历与其对应的二叉树中序遍历序列相同
D.以上都不对
点击查看答案
第7题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第9题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________。
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案