【单选题】4.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作（) 型调整以使其平衡。

相似题目

• 在二叉树中插入结点，该二叉树便不再是二叉树。

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

  A . A.是特殊的树 B . 不是树的特殊形式 C . 是两棵树的总称 D . 是只有两个根结点的树状结构

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）

  A . O（n ） B . O（n） C . O（log n） D . O（nlog n）

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

  A . A.左子树 B . 右子树 C . 左子树或没有右子树 D . 兄弟

  查看最佳答案

• 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(    )个。

  查看最佳答案

• 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

  查看最佳答案

• 6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。

  查看最佳答案

• 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。

  A．219 B．221 C．229 D．231

  查看最佳答案

• ●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。

  A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

  查看最佳答案

• 试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。

  查看最佳答案

• 在深度为7的满二叉树中，叶子结点的个数为

  A．32 B．31 C．64 D．63

  查看最佳答案

• 在深度为5的满二叉树中，叶子结点的个数不可能是()。

  A．16 B．15 C．32 D．31

  查看最佳答案

• 将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点个数是（）

  A．3 B．0 C．1 D．2

  查看最佳答案

• 在平衡二叉树中，任意结点左右子树的高度差不超过1。（)

  是 否

  查看最佳答案

• 设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.

  查看最佳答案

• 下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树

  A．4 B．3 C．2 D．1

  查看最佳答案

• 画出图4-39所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。

  <img src='https://img2.soutiyun.com/ask/2020-12-23/977583569573385.png' />

  查看最佳答案

• 41、一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。

  查看最佳答案

• 3、二叉链表存储二叉树，只存储了二叉树中每个结点的后继关系

  查看最佳答案

• 10、完全二叉树中，若一个结点没有左孩子，则它必是叶子。

  查看最佳答案

• 在深度为7的满二叉树中，度为2的结点个数为 【3】 。

  查看最佳答案