首页 > 试题广场 >

699个节点的完全二叉树，有叶子节点多少个

[单选题]
699个节点的完全二叉树，有叶子节点多少个 
  • 350
  • 699
  • 1398
  • 其他都不是
查看正确选项
添加回答
望木森头像 望木森
题目应该求得是最大叶子节点数
先求得深度 k = 9
再求最后一层叶子节点数和最少的根数 699-（512-1）=  188  ； 188/ 2 = 94
再求倒数第二层的叶子节点数  256  - 94 = 162
最后得结果  188 + 162 = 350；
发表于 2018-09-07 12:23:05 回复(0)
叮叮咚咚的小辣椒头像 叮叮咚咚的小辣椒
完全二叉树如果有N个节点，那么叶子节点M=(N+1)/2。
发表于 2018-09-09 20:50:56 回复(1)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 算法工程师 2018 迅雷 Java工程师
来自：2018迅雷校园招聘i...
上传者：小小
难度：
2条回答 1853浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号