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

admin2012-03-21 61

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

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下面代码的输出结果是s=0while(s
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
获得用户输入的一个字符串，输出每个字符对应的UniCode值，这些值一行输出，采用逗号分隔，最后没有逗号。请完善代码。s=input(’’请输入一个字符串：’’)ls=[]forcins：①print(②)
获得用户的输入当作宽度，以*作为填充符号右对齐输出PYTHON字符串。请完善代码。w=input(’’请输入输出宽度：’’)s=’’PYTHON’’print(’’{①}’’．format(②))
使用open()打开一个Windows操作系统D盘下的文件，以下选项中对路径的表示错误的是
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入十进制整数，按要求将这个整数转化为二进制、八进制和十六进制(大写)屏幕输出。例如：输人数字：425对应的二进制数：1101010
用Pyinstaller工具打包Python源文件时一F参数的含义是()。
在E-R图中，用来表示实体的图形是()。
数据库设计中反映用户对数据要求的模式是()。
程序流程图中的箭头代表的是()。

随机试题

(2005年第l73题)下列选项中，符合成人ITP表现的有
牙周治疗的消除病因阶段不包括
与营养性缺铁性贫血的实验室检查结果不符的是
某男，45岁。慢性胃炎病史8年，近3年胃痛频发，遂就诊于中医。刻下胃脘灼热疼痛、痞胀不适、口干口苦、纳少消瘦、手足心热，舌红少苔，脉细数。医师诊断为胃痛，证属脾胃气阴两虚，处以养胃舒颗粒，此因该中成药除能益气养阴、健脾和胃外，还能
下列不是索赔成立的条件的是()。
资料一：某投资基金(投资性主体)有三家子公司甲、乙、丙，其中甲公司为其投资活动提供相关服务，乙公司、丙公司为该投资性主体控制的实业公司。该投资基金对三家子公司的投资均作为长期股权投资核算，采用成本法进行后续计量，在编制合并财务报表时将三家公司纳入合并范围
我们多数人对“膳食纤维”的感性印象，恐怕就是那些粗糙的、嚼不烂的“植物纤维”，所以很容易就会想到芹菜和韭菜这类含“筋”丰富的蔬菜，其实，这两种蔬菜膳食纤维含量和许多食物比起来丝毫不出众。它们“渣渣”的口感，主要是植物木质部和韧皮部形成的宏观维管束结构，不完
明式家具为何能够列入世界文化之宝库，受到国内外收藏家的如此_______?这与它的儒雅之风、文人气质分不开。被誉为“中华之瑰宝”的明式家具_______了众多名家书法的艺术精髓，有许多零部件的造型同书法艺术的笔画线条有着_______之妙，可以说明式家具就
发展两岸关系和实现和平统一的基础是()
有如下程序：intx=3；do{x-=2：cout

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是s=0while(s

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

获得用户输入的一个字符串，输出每个字符对应的UniCode值，这些值一行输出，采用逗号分隔，最后没有逗号。请完善代码。s=input(’’请输入一个字符串：’’)ls=[]forcins：①print(②)

获得用户的输入当作宽度，以*作为填充符号右对齐输出PYTHON字符串。请完善代码。w=input(’’请输入输出宽度：’’)s=’’PYTHON’’print(’’{①}’’．format(②))

使用open()打开一个Windows操作系统D盘下的文件，以下选项中对路径的表示错误的是

用Pyinstaller工具打包Python源文件时一F参数的含义是()。

在E-R图中，用来表示实体的图形是()。

数据库设计中反映用户对数据要求的模式是()。

程序流程图中的箭头代表的是()。

(2005年第l73题)下列选项中，符合成人ITP表现的有

牙周治疗的消除病因阶段不包括

与营养性缺铁性贫血的实验室检查结果不符的是

下列不是索赔成立的条件的是()。

发展两岸关系和实现和平统一的基础是()

有如下程序：intx=3；do{x-=2：cout