考题
●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。(57) A.中序遍历B.前序遍历C.后序遍历D.按层遍历
考题
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。
A、先序遍历B、中序遍历C、后序遍历D、按层遍历
考题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
考题
后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。()
考题
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
考题
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。A.前序遍历算法B.层次遍历算法C.后序遍历算法D.中序遍历算法
考题
实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。A.二叉链表B.顺序存储结构C.三又链表D.广义表存储结构
考题
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍历D.层次序遍历
考题
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前、后、中序线索二叉树
考题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。A.三叉链表B.二叉链表C.顺序D.索引
考题
采用邻接表存储的图的深度优先遍历算法类似于二叉树的 ( ) 。A.中序遍历
B.前序遍历
C.后序遍
D.按层遍历
考题
以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
考题
若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
考题
不使用递归,也可以实现二叉树的前序、中序及后序遍历。
考题
二叉树的前序、中序和后序遍历法最适合采用()来实现。A、递归程序B、迭代程序C、队列操作D、栈操作
考题
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。A、 三叉链表B、 广义表C、 二叉链表D、 顺序
考题
任何二叉树的后序线索树进行后序遍历时都必须用栈。
考题
若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。A、层次遍历B、先序遍历C、中序遍历D、后序遍历
考题
对任何二叉树的后序线索树进行后序遍历时都必需用栈。
考题
实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。
考题
数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治
考题
单选题若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。A
层次遍历B
先序遍历C
中序遍历D
后序遍历
考题
填空题若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()
考题
单选题数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。A
递归B
逆推C
回溯D
分治
考题
单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。A
三叉链表B
广义表C
二叉链表D
顺序
考题
单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的()A
接层遍历B
中序遍历C
先序遍历D
后序遍历
考题
判断题不使用递归,也可以实现二叉树的前序、中序及后序遍历。A
对B
错
考题
填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。