首页 > 试题广场 >

完全二叉树的结点个数为4 * N +&nbs...

[单选题]
完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为 
  • 2 * N + 2
  • 2 * N
  • 2 * N - 1
  • 2 * N + 1
查看答案及解析
添加回答
牛客548058099号头像 牛客548058099号
设叶结点数为M，结点数为N，有M=（N+1）/2代入题目已知条件，叶结点数=（4*N+3+1）/2=2*N+2
发表于 2021-10-13 13:10:40 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 奇安信 运维工程师 测试开发工程师 测试工程师 安全工程师 2020 大数据开发工程师
上传者：小小
难度：
1条回答 366浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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