试题详情
简答题试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。
  • 令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
    F.1=1，F2=2，…，Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5，例如：

  • 关注下方微信公众号，在线模考后查看

热门试题