首页 > 试题广场 >

一个完全二叉树节点数为200，则其叶子结点个数为？

[单选题]
一个完全二叉树节点数为200，则其叶子结点个数为？ 
  • 98
  • 99
  • 100
  • 101
查看正确选项
添加回答
没有offer的人生索然无味头像 没有offer的人生索然无味

200=127+73，倒数第二层有64-（73+1）/2=27叶结点，共73+27=100


发表于 2019-07-07 10:14:18 回复(0)
提交观点

问题信息

iOS工程师 安卓工程师 网易 2018
上传者：小小
难度：
1条回答 336浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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