三叉链表
广义表
二叉链表
顺序
第1题:
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第2题:
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第3题:
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。
(57) A.中序遍历
B.前序遍历
C.后序遍历
D.按层遍历
第4题:
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
A.三叉链表
B.二叉链表
C.顺序
D.索引
第5题:
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。
A.二叉链表
B.顺序存储结构
C.三又链表
D.广义表存储结构
第6题:
后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。()
第7题:
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A.前序遍历算法
B.层次遍历算法
C.后序遍历算法
D.中序遍历算法
第8题:
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
第9题:
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.前、后、中序线索二叉树
第10题: