开启辅助访问
智能 [热门需求]
或 免费发布需求
快捷导航
返回列表 发新帖

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

imn***
时代问答 问答社区
这道题目里已经写了节点为50。。答案为什么还在算节点数上限为xxx。。顺便问下(3的h次方-1)/2是怎么出来的？？
数据结构
显示全部楼层

免责声明：本内容仅代表回答者见解不代表本站观点，请谨慎对待。

版权声明：作者保留权利，不代表本站立场。

回复

使用道具 举报

上一主题 下一主题

参与会员1

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

使用道具 举报

可能感兴趣的问答

发新帖
TA的信息
  • 会员所属： 注册会员
  • 认证信息： 邮箱认证手机认证

最新任务

更多 >

最新问答

  • 微信访问
  • 手机APP

优

优秀人才 汇聚时代

快

及时响应 快速匹配

专

专注软件 众包服务

保

信息保障 隐私保护
友情链接 : 时代威客网 有招网 自考365 测试网

  • 微信小程序

  • 新浪微博

  • 手机客户端