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

admin2017-11-23 34

问题在深度为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://kaotiyun.com/show/8m6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列关于线性链表的叙述中，正确的是(）。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。
数据流图中带有箭头的线段表示的是（）。
软件测试的目的是

随机试题

女，7岁，食冷饮时左后牙感到酸痛2周，无自发痛史，检查发现右下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(-)。拟诊断为（）
骨折后最易发生骨缺血性坏死的部位，是
相关关系按其变动方向的不同可分为()。[2010年中级真题]
下列关于金融资产的叙述，错误的是()。
关于资源税的征税规定，下列各项中表述正确的是(　　)。
设A，B是两个随机事件，且P(A)=0．4，P(B)=0．5，P(A｜B)==_______。
在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　　strText=InputBox("请输入")　　Text1.T
请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。例如：实型数为1234．567，则函数返回1234．572000：实型数为1234．564，则函数返回1234．562000。
将考生文件夹下QUTAM文件夹中的MAN.DBF文件移动到考生文件夹下的ABC文件夹中。
ThecaseofJanetTraceywhodiedinAddenbrooke’shospitalafterfamilyclaimsthata"donotresuscitate"orderwasputinher

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列关于线性链表的叙述中，正确的是(）。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

数据流图中带有箭头的线段表示的是（）。

软件测试的目的是

女，7岁，食冷饮时左后牙感到酸痛2周，无自发痛史，检查发现右下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(-)。拟诊断为（）

骨折后最易发生骨缺血性坏死的部位，是

相关关系按其变动方向的不同可分为()。[2010年中级真题]

下列关于金融资产的叙述，错误的是()。

关于资源税的征税规定，下列各项中表述正确的是( )。

设A，B是两个随机事件，且P(A)=0．4，P(B)=0．5，P(A｜B)==_______。

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click() strText=InputBox("请输入") Text1.T

请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。例如：实型数为1234．567，则函数返回1234．572000：实型数为1234．564，则函数返回1234．562000。

将考生文件夹下QUTAM文件夹中的MAN.DBF文件移动到考生文件夹下的ABC文件夹中。

ThecaseofJanetTraceywhodiedinAddenbrooke’shospitalafterfamilyclaimsthata"donotresuscitate"orderwasputinher

关于资源税的征税规定，下列各项中表述正确的是(　　)。

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　　strText=InputBox("请输入")　　Text1.T