题库 第6076页
单选题：把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。
把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。 @[A](2)A. 唯一的B. 有多种C. 有多种，但根结点都没有左孩子D. 有多种，但根结点都没有右孩子A.唯一的B.有多种C.有多种，但根结点都没有左孩子D.有多种，但根结点都…
单选题：若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。 @[C](2)A. 前序B. 中序C. 后序D. 按层次A.前序B.中序C.后序D.按层次答案：C…
单选题：在下列存储形式中，（ ）不是树的存储形式。
在下列存储形式中，（ ）不是树的存储形式。 @[D](2)A. 双亲表示法B. 孩子链表表示法C. 孩子兄弟表示法D. 顺序存储表示法A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法答案：D…
单选题：利用二叉链表存储树，则根结点的右指针是（ ）。
利用二叉链表存储树，则根结点的右指针是（ ）。 @[C](2)A. 指向最左孩子B. 指向最右孩子C. 空D. 非空A.指向最左孩子B.指向最右孩子C.空D.非空答案：C…
单选题：深度为h的满m叉树的第k层有（ ）个结点。(1=
深度为h的满m叉树的第k层有（ ）个结点。(1=˂k=˂h)。 @[A](2)A. $$m^{k-1}$$B. $$m^{k}-1$$C. $$ m^{h-1}$$D. $$m^{h}-1$$A.$$m^{k-1}$$B.$$m^{k…
单选题：引入二叉线索树的目的是（ ）。
引入二叉线索树的目的是（ ）。 @[A](2)A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方…
单选题：若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。 @[C](2)A. X的双亲B. X的右子树中最左的结点C. X的左子树中最右结点D. X的左子树中最右叶结点A.X的双亲B.X的右子树中最左的结点C.X的左…
单选题：在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。 @[C](2)A. LLB. LRC. RLD. RRA.LLB.LRC.RLD.…
单选题：用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。
用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。 @[A](2)A. 栈B. 队列C. 树D. 图A.栈B.队列C.树D.图答案：A…
单选题：已知图的邻接矩阵如下图所示，则从顶点$$v_{0}$$出发按深度优先遍历的结果是（ ）。
已知图的邻接矩阵如下图所示，则从顶点$$v_{0}$$出发按深度优先遍历的结果是（ ）。 @[C](2)
