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

admin2020-11-23 69

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。
程序流程图中带有箭头的线段表示的是
if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
在数据库中，数据模型包括数据结构、数据操作和()。
栈和队列的共同点是()。
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

随机试题

以下哪项不是破伤风常见症状
患者，女，25岁，已婚。月经周期先后不定，量多如注，持续十余日不净，婚后1年半，未避孕，未孕。可诊断为()
A．3dB．3d～3周C．＞3周D．＞2个月E．3h亚急性硬膜下血肿在多长时间内出现症状()
高技术研究发展规划的内容有()。
根据个人所得税法律制度的规定，个人转让房屋所得应适用的税目是（）。
税务行政复议期间发生的下列情形中，应当终止行政复议的是()。
在五千多年的文明发展________中，中华民族为人类文明进步做出了________的贡献。近代以后，我们的民族历经磨难，中华民族到了最危险的时候。自那时以来，为了实现中华民族伟大复兴，无数仁人志士奋起抗争。填入画横线部分最恰当的一项是：
温度计：水银
讨论矩阵An×n=(n≥2)的秩．
Everyroominthehouse______entered,and$10innotesandagoldwatchweremissing.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。

程序流程图中带有箭头的线段表示的是

if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

栈和队列的共同点是()。

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

以下哪项不是破伤风常见症状

患者，女，25岁，已婚。月经周期先后不定，量多如注，持续十余日不净，婚后1年半，未避孕，未孕。可诊断为()

A．3dB．3d～3周C．＞3周D．＞2个月E．3h亚急性硬膜下血肿在多长时间内出现症状()

高技术研究发展规划的内容有()。

根据个人所得税法律制度的规定，个人转让房屋所得应适用的税目是（）。

税务行政复议期间发生的下列情形中，应当终止行政复议的是()。

温度计：水银

讨论矩阵An×n=(n≥2)的秩．

Everyroominthehouse______entered,and$10innotesandagoldwatchweremissing.