若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二

2026-08-31 10:13:00来源: 网络

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

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

  A、1

  B、2

  C、3

  D、4

  3、试题答案:C

  试题解析:

  将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T后,形成的平衡二叉树如下图所示。

  因此T中平衡因子为0的分支结点的个数是3。故本题选C。

  以上“若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二”,更多关于考研真题内容将不断更新。



点击展开阅读全文