设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2020-07-28 43

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m－1=2⁴－1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15．4—2—1—1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
下列叙述中正确的是()。
下列叙述中错误的是()。
以下关于注释的叙述中错误的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，

随机试题

设且f(x)存在，则a＝____________．
借款偿还期不足整年的部分可用()计算。
在项目实施之前，由法定代表人或其授权人与项目经理协商制定项目管理目标责任书时，不应作为依据的是()。
所有的记账凭证都要附原始凭证。()
格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()
下图是2001年世界石油贸易流向、流量示意图(单位：百万吨)。读图完成下列题。[27*]2001年，向美国出口石油最多的地区是()。
真实利率是相对稳定的，是以下哪种理论的观点?()
关于所有权原始取得中的先占，下列说法不正确的是()
判断级数的敛散性．
Youarepreparinganopeningremarkatadiscussionon"Booksareourbestfriends".Yourremarkshouldcover:1)thevalue

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中错误的是()。

以下关于注释的叙述中错误的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

下列叙述中正确的是()。

设且f(x)存在，则a＝____________．

借款偿还期不足整年的部分可用()计算。

在项目实施之前，由法定代表人或其授权人与项目经理协商制定项目管理目标责任书时，不应作为依据的是()。

所有的记账凭证都要附原始凭证。()

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()

下图是2001年世界石油贸易流向、流量示意图(单位：百万吨)。读图完成下列题。[27*]2001年，向美国出口石油最多的地区是()。

真实利率是相对稳定的，是以下哪种理论的观点?()

关于所有权原始取得中的先占，下列说法不正确的是()

判断级数的敛散性．

Youarepreparinganopeningremarkatadiscussionon"Booksareourbestfriends".Yourremarkshouldcover:1)thevalue