首页 > 试题广场 >

某棵完全二叉树上有698个节点，则该二叉树的叶子节点数为？

[单选题]
某棵完全二叉树上有698个节点，则该二叉树的叶子节点数为 
  • 349
  • 350
  • 255
  • 351
查看正确选项
添加回答
在学c语言的刚子很讲原则头像 在学c语言的刚子很讲原则
    首先明确完全二叉树的概念：最下面两层有度数小于2的节点，且最下面一层的叶节点集中在最左边的若干位置上。因为2^9 - 1 < 698 < 2^10 - 1,所以共有10层，前九层的节点数为2^9 - 1 = 511,第十层为689 - 511 = 187。187/2  = 93余1，所以第九层有93个度为2的节点，一个度为1的节点。
    第九层叶节点为 256 - 94 = 162；
    第十层叶节点为 187；
    叶节点总数为 187 + 162 = 349.
发表于 2019-09-21 16:36:53 回复(1)
所有情事无错付头像 所有情事无错付
[全部节点（偶数）] /2=叶子节点数
[全部节点（奇数）+1] /2=叶子节点数
编辑于 2022-04-07 16:34:59 回复(0)
Arcret头像 Arcret
349
发表于 2018-12-12 22:30:53 回复(0)
提交观点

问题信息

上传者：小小
难度：
3条回答 1146浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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