收藏本站   
欢迎来到答案网! 请  登录  |  注册 
   
答案网
  
 
 首页 | 语文答案 | 数学答案 | 英语答案 | 物理答案 | 化学答案 | 历史答案 | 政治答案 | 生物答案 | 地理答案 | 课后答案 | 日记大全 | 作文大全 | 句子大全 | 美文阅读
 练习册答案 | 暑假作业答案 | 寒假作业答案 | 阅读答案 | 学习方法 | 知识点总结 | 哲理小故事 | 祝福语大全 | 读后感 | 名人语录 | 题记大全 | 造句大全 | 心情不好的说说
提问 

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


时间: 2020-9-24 分类: 作业习题  【来自ip: 16.12.148.105 的 匿名网友 咨询】 手机版
单项选择题:
在深度为5的满二叉树中,叶子结点的个数为( )。
A.32
B.31
C.16
D.15

  网友答案:
匿名网友
匿名网友
1楼
  答案:C
  解析: 根据满二叉树的定义,一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉村的叶子结点为最后一层的结点数,根据满二、叉树的性质,在满-叉树的第i层- -.上至多有2i-1个结点。因此深度为7的满工叉树的叶子结点数为25-1-=16个。
  相关问题列表
 学习方法推荐
 课本知识点总结
 作文推荐
 答案大全
 推荐问题
 热门回答
 文库大全
答案网   www.Zqnf.com