更多“图的深度优先遍历类似于树的()遍历”相关的问题
第2题
图的深度优先遍历算法类似于二叉树的()算法
点击查看答案
第3题
树的基本遍历策略可分为先根遍历和后根遍历,而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则下面()是正确的。
A.树的先根遍历与其对应的二叉树先序遍历序列相同
B.树的后根遍历与其对应的二叉树后序遍历序列相同
C.树的先根遍历与其对应的二叉树中序遍历序列相同
D.以上都不对
点击查看答案
第4题
对于非空的树,首先访问根结点的是哪种遍历方式?
A.先序遍历
B.中序遍历
C.后序遍历
D.以上皆不是
点击查看答案
第5题
()一棵二叉排序树就可以得到有序序列。
点击查看答案
第6题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列。
点击查看答案
第7题
对图进行广度优先搜索遍历类似于二叉树的先序遍历算法。
点击查看答案
第8题
下面是二叉树的递归遍历算法,该算法是() void PreOrder_Recursion(BinTree bt) { if (bt == NULL) return; printf("%c", bt->data); PreOrder_Recursion(bt->leftchild); PreOrder_Recursion(bt->rightchild); }
点击查看答案
第9题
设一棵二叉树的先序遍历序列为 ABCDEFG,中后序遍历序列为 BDCEAGF,则这棵二叉树的后序遍历序列为()。
A.CABDEFG
B.DACEFBG
C.DECBGFA
D.ADCFEG
点击查看答案
第10题
当以二叉链表作树的存储结构时,树的先根遍历和后根遍历可借用二叉树的先序遍历和后序遍历的算法实现之。
点击查看答案