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

关于二叉树的节点,高度问题

关于二叉树的节点,高度问题

慕姐6162487 2017-10-05 02:28:09
这道题目里已经写了节点为50。。答案为什么还在算节点数上限为xxx。。顺便问下(3的h次方-1)/2是怎么出来的??
查看完整描述

3 回答

?
是慕粉啊

TA贡献3条经验 获得超0个赞

有一种个人认为简单的方法,可以借鉴:最小高度即为满三叉树,一层1,二层3,三层9,四层27,此时结点数为40。而题目说50结点,因此至少5层。

查看完整回答
反对 回复 2017-10-05
  • 慕姐6162487
    慕姐6162487
    我当时好像也是这么算的。。。。。但是万一以后数字大了这样算不现实啊。。
  • 3 回答
  • 0 关注
  • 2514 浏览
慕课专栏
更多

添加回答

举报

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