首页 > 试题广场 >

在深度为5的满二叉树中，叶子结点的个数为______

[单选题]
在深度为5的满二叉树中，叶子结点的个数为______ 
  • 32
  • 31
  • 16
  • 15
查看正确选项
添加回答
拜托就给个offer吧头像 拜托就给个offer吧
这题答案错的……n层的满二叉树，共有2^n - 1个节点，所以答案是31个。
发表于 2020-09-02 13:18:18 回复(1)
牛客714656756号头像 牛客714656756号

在深度为n的满二叉树中，有2的n-1次方个叶结点

发表于 2019-12-16 20:34:10 回复(0)
提交观点

问题信息

C++工程师 游戏研发工程师 2020 搜狐畅游
上传者：小小
难度：
2条回答 778浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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