微信刷题,考证常用
  • 试题题型【单选题】
试题内容
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是( )。
  • A.0
  • B.1
  • C.2
  • D.3
  • 参考答案:D
  • 解题思路:利用7个关键字构建平衡二叉树T,平衡因子为0的分支结点个数为3,构建的平衡二叉树如下图所示。