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

admin2020-11-23 47

问题设树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://kaotiyun.com/show/C03p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
以下关于宏的叙述中错误的是()。
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
在关系数据库中，用来表示实体间联系的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

在税收的三性中，税收的______是税收本质的体现。
患者，女性，28岁。反复血尿、蛋白尿3年，5天前感冒后出现乏力、食欲减退，查眼睑、颜面水肿，蛋白尿(＋＋)，尿红细胞5／HP，血压169／90mmHg，Hb90g／L，夜尿增多。该患者应采取的治疗措施为
根据《合同法》规定，要约撤回和要约撤销的主要区别有()。
某工程发包后，发包人未按约定预付，承包人在约定预付时间7天后向发包人发出要求预付的通知，发包人收到通知后仍未按要求预付，于是在发出通知后7天，承包人决定停止施工，由此造成的工期拖延损失由()承担。
下列关于房产税的计税依据的说法中，错误的是()。
极光多姿多彩，变化万千，任何彩笔都很难绘出那在严寒的两极空气中嬉戏无常、变幻莫测的炫目之光。在自然界中还没有哪种现象能与之_______。极光有时出现时间极短，犹如节日的焰火，在空中闪现一下就消失得无影无踪；有时却可以在苍穹之中________几个小时；有
“立志当高远，立志做大事。”大量的事实告诉我们，那些在事业上取得伟大成就、对人类作出卓越贡献的人，都是在青年时期就立下了鸿鹄之志，并为之坚持不懈、努力奋斗的。下列名言体现这一说法的是
由于对DSS定义的理解的差别，对DSS的框架也存在不同的看法，主要有这样几种框架结构______。
MIPS常用来描述计算机的运算速度,其含义是
Itispredictedthattherewillbefivescientificbreakthroughsinthe21stcentury.We’llknowwherewecamefrom.Whydoe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

在关系数据库中，用来表示实体间联系的是()。

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

在税收的三性中，税收的______是税收本质的体现。

患者，女性，28岁。反复血尿、蛋白尿3年，5天前感冒后出现乏力、食欲减退，查眼睑、颜面水肿，蛋白尿(＋＋)，尿红细胞5／HP，血压169／90mmHg，Hb90g／L，夜尿增多。该患者应采取的治疗措施为

根据《合同法》规定，要约撤回和要约撤销的主要区别有()。

某工程发包后，发包人未按约定预付，承包人在约定预付时间7天后向发包人发出要求预付的通知，发包人收到通知后仍未按要求预付，于是在发出通知后7天，承包人决定停止施工，由此造成的工期拖延损失由()承担。

下列关于房产税的计税依据的说法中，错误的是()。

“立志当高远，立志做大事。”大量的事实告诉我们，那些在事业上取得伟大成就、对人类作出卓越贡献的人，都是在青年时期就立下了鸿鹄之志，并为之坚持不懈、努力奋斗的。下列名言体现这一说法的是

由于对DSS定义的理解的差别，对DSS的框架也存在不同的看法，主要有这样几种框架结构______。

MIPS常用来描述计算机的运算速度,其含义是

Itispredictedthattherewillbefivescientificbreakthroughsinthe21stcentury.We’llknowwherewecamefrom.Whydoe