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

admin2020-07-28 44

问题设树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全国计算机二级

相关试题推荐

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i
下列叙述中正确的是()。
下列叙述中错误的是()。
以下关于注释的叙述中错误的是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人

随机试题

患儿，男，4岁，从2岁半开始补牙，至今仍有蛀牙，患儿家长前来找医生询问刷牙方法。有关刷牙不正确的观点是A．家长为儿童刷牙时，以握笔式持牙刷柄的方法操作较方便B．儿童不宜采用/顷刷法刷牙C．刷牙效果与所花时间有关D．刷牙效果与刷牙所用的压力有关E．
功能是温补肾阳，填精止遗的是
对脑和长骨的发育最为重要的激素是()。
当工程网络计划中某项工作的实际进度偏差影响到总工期而需要通过缩短某些工作的持续时间调整进度计划时，这些工作是指(　　)的可被压缩的工作。
作为一个上班族，李小姐上班时穿漂亮套装、社交时穿礼服，此时她所具有的是()。
下列各项中，不属于启事的特点的是()。
某市一所小学的二年级学生小雅在教师韩某的精心指导下完成了一幅美术作品，此作品代表学校参加了省儿童画展，荣获一等奖，并获1000元现金奖励。对1000元现金的发放，学校、韩老师、小雅的家长产生了分歧。学校认为，小雅代表学校参加画展，学校有权决定奖金的发放；韩
张林是奇美公司的总经理，潘洪是奇美公司的财务主管。奇美公司每年生产的紫水晶占全世界紫水晶产品的2％。潘洪希望公司通过增加产量使公司利润增加。张林却认为：增加产量将会导致全球紫水晶价格下降，反而会导致利润减少。以下哪项最为恰当地指出了张林的逻辑推断
中华民族以爱国主义为核心的民族精神的主要内容有
Youwillheartwoconversations.Writedownonewordornumberinthenumberedspacesontheformbelow.CONVERSATION1(Ques

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i

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

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

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

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。

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

功能是温补肾阳，填精止遗的是

对脑和长骨的发育最为重要的激素是()。

当工程网络计划中某项工作的实际进度偏差影响到总工期而需要通过缩短某些工作的持续时间调整进度计划时，这些工作是指( )的可被压缩的工作。

作为一个上班族，李小姐上班时穿漂亮套装、社交时穿礼服，此时她所具有的是()。

下列各项中，不属于启事的特点的是()。

中华民族以爱国主义为核心的民族精神的主要内容有

Youwillheartwoconversations.Writedownonewordornumberinthenumberedspacesontheformbelow.CONVERSATION1(Ques

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i

当工程网络计划中某项工作的实际进度偏差影响到总工期而需要通过缩短某些工作的持续时间调整进度计划时，这些工作是指(　　)的可被压缩的工作。