若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。
第1题:
下列叙述中正确的是()。
A.排序二叉树的中序遍历序列是有序序列。
B.多重链表必定是非线性结构。
C.任何二叉树只能采用链式存储结构。
D.堆可以用完全二叉树表示,其中序遍历序列是有序序列。一、程序设计基础
第2题:
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。
A.树的先根遍历与其对应的二叉树的先根遍历相同
B.树的后根遍历与其对应的二叉树的后根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
第3题:
A.错误
B.正确
第4题:
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A.中根遍历
B.先根遍历
C.后根遍历
D.按层遍历
第5题:
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。
A.二叉链表
B.顺序存储结构
C.三又链表
D.广义表存储结构
第6题:
采用二叉链表作为存储结构,树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()
第7题:
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法
第8题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第9题:
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
A.三叉链表
B.二叉链表
C.顺序
D.索引
第10题:
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。