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

admin2015-08-28 53

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

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://www.kaotiyun.com/show/d0Bp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
下列叙述中正确的是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

简述心理测验在心理评估中的价值表现。
男性，58岁。胆囊炎胆石症手术后3天，高热持续不退，咳嗽黄脓痰，伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。该病例医院内获得性肺炎其最可能的病原体是
全科医疗与专科医疗的区别不包括
在此情况下，罗某正确的处理方法是()如果县税务局在诉讼过程中收集证据证明罗某与某烟厂确系委托代理关系而改变所作具体行政行为，这种做法()
某投资项目设定折现率为10％，投资均发生在投资期，原始投资现值为100万元，投资后各年净现金流量现值之和为150万元，则下列各选项正确的有()。
有关《合同法》的溯及力,下列说法正确的有()。
创立“范例教学”的是()
实行垃圾分类，关系广大人民群众生活环境，关系节约使用资源，也是社会文明水平的一个重要体现。（）
Thesoldiers____________(由于没有休息一直向前走而感到非常疲惫)inablizzard.
A、Shedoesn’tlikehertriptoArizona.B、SheislookingforwardtohertriptoArizona.C、SheenjoyedhertriptoArizonagreat

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

下列叙述中正确的是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

简述心理测验在心理评估中的价值表现。

男性，58岁。胆囊炎胆石症手术后3天，高热持续不退，咳嗽黄脓痰，伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。该病例医院内获得性肺炎其最可能的病原体是

全科医疗与专科医疗的区别不包括

在此情况下，罗某正确的处理方法是()如果县税务局在诉讼过程中收集证据证明罗某与某烟厂确系委托代理关系而改变所作具体行政行为，这种做法()

某投资项目设定折现率为10％，投资均发生在投资期，原始投资现值为100万元，投资后各年净现金流量现值之和为150万元，则下列各选项正确的有()。

有关《合同法》的溯及力,下列说法正确的有()。

创立“范例教学”的是()

实行垃圾分类，关系广大人民群众生活环境，关系节约使用资源，也是社会文明水平的一个重要体现。（）

Thesoldiers____________(由于没有休息一直向前走而感到非常疲惫)inablizzard.

A、Shedoesn’tlikehertriptoArizona.B、SheislookingforwardtohertriptoArizona.C、SheenjoyedhertriptoArizonagreat

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。