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

高度为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 关注
  • 3083 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号