若将关键字1, 2, 3, 4, 5, 6, 7

2026-08-10 18:37:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“若将关键字1, 2, 3, 4, 5, 6, 7”,希望对大家有更好的帮助。

  3、若将关键字1, 2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是( )。

  A、 0

  B、 1

  C、 2

  D、 3

  3、试题答案:D

  试题解析:

  【考点】本题考查平衡二叉树的构造。

  【解析】根据关键字序列,画出构造平衡二叉树的过程如下:

  图中最后一棵二叉树即为最终构造的平衡二叉树。由于分支结点为非叶子结点,因此T中平衡因子为0的分支结点分别为4、2、6,故本题选D。

  以上“若将关键字1, 2, 3, 4, 5, 6, 7”,更多关于考研真题内容将不断更新。



点击展开阅读全文