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

admin2014-04-21 28

问题在深度为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⁷-1=127个。

转载请注明原文地址:https://jikaoti.com/ti/mVX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
下面属于白盒测试方法的是
报表的数据源不包括(　　)。
软件设计中划分模块的一个准则是(　　)。
下列叙述中正确的是
下面不属于软件设计阶段任务的是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
软件测试的目的是

随机试题

关于儿童肾脏生理特点的描述，错误的是
患者高某，男，65岁。高血压10余年，因事激动，突然出现头痛、呕吐、言语不清，跌倒在地，之后神志不清，大小便失禁。体检：昏迷，左侧瞳孔8mm，右侧3mm，血压180／100mmHg，呼吸16次／分，脉搏54次／分。头颅CT示一侧基底内囊区高密度影。病人
A、精诚团结，紧密合作B、耐心倾听、正确引导C、尊重患者，心正无私D、举止端庄，热情开放E、严密观察，勤于护理询问病史的伦理要求是
双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。
按照交割时间划分，金融市场可以分为()。
()是进行培训的物质基础，是培训工作所必须具备的场所、培训师等项目的重要保证。
根据下列资料，回答以下问题。2015年福布斯全球企业前十五强中，员工人均创造利润超过l0万美元的有：
没有麦当劳，肯德基的汉堡不会这么好吃；没有可口可乐，拜师也不会这么壮大。没有狮子，羚羊永远也跑不快——真正________一个人不断成功的，不是鲜花和掌声，不是亲朋的赞美，而是那些可以置人绝路的打击和挫折，以及那些一直想把你打败的对手、________的同
亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?
Whatisthewomandoing?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi

假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

下面属于白盒测试方法的是

报表的数据源不包括( )。

软件设计中划分模块的一个准则是( )。

下列叙述中正确的是

下面不属于软件设计阶段任务的是

在软件开发中，需求分析阶段产生的主要文档是( )。

软件测试的目的是

关于儿童肾脏生理特点的描述，错误的是

A、精诚团结，紧密合作B、耐心倾听、正确引导C、尊重患者，心正无私D、举止端庄，热情开放E、严密观察，勤于护理询问病史的伦理要求是

双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。

按照交割时间划分，金融市场可以分为()。

()是进行培训的物质基础，是培训工作所必须具备的场所、培训师等项目的重要保证。

根据下列资料，回答以下问题。2015年福布斯全球企业前十五强中，员工人均创造利润超过l0万美元的有：

亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?

Whatisthewomandoing?

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi

报表的数据源不包括(　　)。

软件设计中划分模块的一个准则是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。