考题
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A．错误B．正确
考题
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。
A、先序遍历B、中序遍历C、后序遍历D、按层遍历
考题
采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()
考题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。A．前序遍历算法B．层次遍历算法C．后序遍历算法D．中序遍历算法
考题
实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。A．二叉链表B．顺序存储结构C．三又链表D．广义表存储结构
考题
若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为 （58）。A.AB.BC.CD.D
考题
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线索二叉树C．后序线索二叉树D．前、后、中序线索二叉树
考题
对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。A．三叉链表B．二叉链表C．顺序D．索引
考题
某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.8
C.12
D.14
考题
采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
考题
若某完全二叉树采用顺序存储结构，结点信息存放的次序是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
对B
错
考题
填空题若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）
考题
填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
考题
单选题欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（）存储结构。A
三叉链表B
广义表C
二叉链表D
顺序
考题
填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
考题
单选题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。A
前序B
中序C
后序D
按层次
考题
单选题将一棵树T转换为孩子兄弟链表表示的二又树H，则T的后序遍历序列与H的（ ）序列相同。A
前序遍历B
中序遍历C
后序遍历