为了账号安全,请及时绑定邮箱和手机立即绑定

高度为3的二叉树至少有几个结点?

高度为3的二叉树至少有几个结点?

福工刘德华 2018-07-30 21:53:22
很多答案都说是4个?对吗?
查看完整描述

1 回答

?
AAnonymous

TA贡献62条经验 获得超31个赞

深度为3的二叉树最少有三个结点
    *
   /
  *
 /
*

深度为3的完全二叉树最少4个结点 (2^(n-1))
(除了最下面一层,其他层必须满的)
    *
   / \
  *   *
 /
*


查看完整回答
反对 回复 2018-07-30
  • 1 回答
  • 0 关注
  • 2934 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信