首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-08
42
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的_种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7
-1=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/EcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:文档制作完成后,分别保存“Word.docx”和“正式家长会通知.docx”两个文档至考生文件夹下。
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):复制工作
小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件,帮助小李完成学生期末成绩分析表的制作。具体要求如下:在“总体情况表”工作表B3:J6单元格区域内,计算填
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png,为文档设计封面、并对前言进行适当
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的
下面描述中正确的是
以下错误的Excel公式形式是:
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
将十进制数35转换成二进制数是()。
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为()
随机试题
等差数列{an}前n项和Sn,等差数列{bn}前n项和Tn,已知Sn/Tn=2n/(3n+1),则a7/b7=()。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
以下关于促胃液素的叙述,正确的是
下列叙述中哪项与吡哌酸不符
按齿轮形状,泵可以分为()。
甲是一家有限责任公司的董事。公司章程规定,董事每届任期2年,连选可以连任,则甲连续担任该公司董事的最长期限()。
在效用水平不变的条件下,消费者增加消费一个单位的某商品时,必须放弃的另一种商品的消费数量称为()。
数据库概念设计阶段得到的结果是
Youlooktired.______don’tyouhavearest?
___________________________,theyhavedoneagoodjob.(考虑到他们缺乏经验)
最新回复
(
0
)