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

admin2013-06-11 59

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

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

答案8

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15,树中的总结点数为：15(各结点的分支总数)+1(根结点)=16：非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。
下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+3;for(j=0;j＜=(2*n);j++)x++;}
在数据结构中，从逻辑上可以把数据结构分成()。
以下程序的功能是找出三个字符串中的最大串。　　【】　　#include＜stdio．h＞　　main()　　{　inti；　　　charstring[20]，str[3][20]；　　　(i＝0；i＜3；i++)gets
以下程序的输出结果是()　　main()　　{intn[3][3]，i，j；　　　for(i＝0；i＜3；i++)　　　　　　for(j＝0；i＜3;++)n[i][j]=i+j;　　　for(i＝0；i＜2；i++)　　　　　
下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是()　　main()　　{inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i;　　　for(i＝0；i＜10；i++，p++)　　
下列关于switch语句和break语句的结论中，只有()是正确的。
若有以下定义和语句：　　ihtw[2][3]，(*pw)[3]；pw＝w；　　则对w数组元素的非法引用是()
支持子程序调用的数据结构是______。

随机试题

防止奥氏体不锈钢产生应力腐蚀的措施有哪些?
资本主义地租主要有两种形式：________和________。　级差地租由于形成的具体条件不同而有两种形态：级差地租第一形态(级差地租Ⅰ)是________；级差地租第二形态(级差地租Ⅱ)是________。　________是级差地租产生的原因。_
人类不能穷尽对世界的认识，因此，物质世界是不可知的。
A．Graham-Steell杂音B．Austin-Flint杂音C．Gibson杂音D．收缩中晚期喀喇音主动脉瓣反流时心尖部可存在
李某，女，72岁。主因阵发性心悸不安，胸闷不舒6年余，加重10天而入院。现症见：心悸不安，胸闷不舒，偶有胸背疼痛，口唇青紫，舌暗红苔白，脉结代。心电图提示：窦性心律，心肌缺血，室性早搏。心悸与何脏腑功能密切相关
用不超过400字的篇幅，概括材料所反映的主要内容。(30分)结合材料，谈谈你对政府积极、有效招商引资、发展经济的看法。800～1000字。(50分)
若随机变量X1，X2，X3相互独立，且服从相同的两点分布服从____分布，EX=_____，DX=_____.
下列关于运算符重载的叙述中，错误的是
DiningCustomEverylandhasitsowndiningcustom,andtheUnitedStatesisnoexception.Americansfeelthatthefirstrul
TheWestlifestoryreallybeganwaybackinDecember1996whenthethreeoriginalmembersofWestlifewereperforminginalocal

最新回复(0)

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

二级C语言

NCRE全国计算机二级

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+3;for(j=0;j＜=(2*n);j++)x++;}

在数据结构中，从逻辑上可以把数据结构分成()。

以下程序的功能是找出三个字符串中的最大串。　　【】　　#include＜stdio．h＞　　main()　　{　inti；　　　charstring[20]，str[3][20]；　　　(i＝0；i＜3；i++)gets

以下程序的输出结果是()　　main()　　{intn[3][3]，i，j；　　　for(i＝0；i＜3；i++)　　　　　　for(j＝0；i＜3;++)n[i][j]=i+j;　　　for(i＝0；i＜2；i++)

下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是()　　main()　　{inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i;　　　for(i＝0；i＜10；i++，p++)

下列关于switch语句和break语句的结论中，只有()是正确的。

若有以下定义和语句：　　ihtw[2][3]，(*pw)[3]；pw＝w；　　则对w数组元素的非法引用是()

支持子程序调用的数据结构是______。

防止奥氏体不锈钢产生应力腐蚀的措施有哪些?

资本主义地租主要有两种形式：和。　级差地租由于形成的具体条件不同而有两种形态：级差地租第一形态(级差地租Ⅰ)是；级差地租第二形态(级差地租Ⅱ)是。　是级差地租产生的原因。_

人类不能穷尽对世界的认识，因此，物质世界是不可知的。

A．Graham-Steell杂音B．Austin-Flint杂音C．Gibson杂音D．收缩中晚期喀喇音主动脉瓣反流时心尖部可存在

用不超过400字的篇幅，概括材料所反映的主要内容。(30分)结合材料，谈谈你对政府积极、有效招商引资、发展经济的看法。800～1000字。(50分)

若随机变量X1，X2，X3相互独立，且服从相同的两点分布服从__分布，EX=_，DX=___.

下列关于运算符重载的叙述中，错误的是

DiningCustomEverylandhasitsowndiningcustom,andtheUnitedStatesisnoexception.Americansfeelthatthefirstrul

TheWestlifestoryreallybeganwaybackinDecember1996whenthethreeoriginalmembersofWestlifewereperforminginalocal

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

二级C语言

NCRE全国计算机二级

利用E-R模型进行数据库的概念设计，可以分成3步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行()，得到最终的E-R模型。

下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+3;for(j=0;j＜=(2*n);j++)x++;}

在数据结构中，从逻辑上可以把数据结构分成()。

以下程序的功能是找出三个字符串中的最大串。 【】 #include＜stdio．h＞ main() { inti； charstring[20]，str[3][20]； (i＝0；i＜3；i++)gets

以下程序的输出结果是() main() {intn[3][3]，i，j； for(i＝0；i＜3；i++) for(j＝0；i＜3;++)n[i][j]=i+j; for(i＝0；i＜2；i++)

下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是() main() {inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i; for(i＝0；i＜10；i++，p++)

下列关于switch语句和break语句的结论中，只有()是正确的。

若有以下定义和语句： ihtw[2][3]，(*pw)[3]；pw＝w； 则对w数组元素的非法引用是()

支持子程序调用的数据结构是______。

防止奥氏体不锈钢产生应力腐蚀的措施有哪些?

资本主义地租主要有两种形式：________和________。 级差地租由于形成的具体条件不同而有两种形态：级差地租第一形态(级差地租Ⅰ)是________；级差地租第二形态(级差地租Ⅱ)是________。 ________是级差地租产生的原因。_

人类不能穷尽对世界的认识，因此，物质世界是不可知的。

A．Graham-Steell杂音B．Austin-Flint杂音C．Gibson杂音D．收缩中晚期喀喇音主动脉瓣反流时心尖部可存在

用不超过400字的篇幅，概括材料所反映的主要内容。(30分)结合材料，谈谈你对政府积极、有效招商引资、发展经济的看法。800～1000字。(50分)

若随机变量X1，X2，X3相互独立，且服从相同的两点分布服从____分布，EX=_____，DX=_____.

下列关于运算符重载的叙述中，错误的是

DiningCustomEverylandhasitsowndiningcustom,andtheUnitedStatesisnoexception.Americansfeelthatthefirstrul

TheWestlifestoryreallybeganwaybackinDecember1996whenthethreeoriginalmembersofWestlifewereperforminginalocal

以下程序的功能是找出三个字符串中的最大串。　　【】　　#include＜stdio．h＞　　main()　　{　inti；　　　charstring[20]，str[3][20]；　　　(i＝0；i＜3；i++)gets

以下程序的输出结果是()　　main()　　{intn[3][3]，i，j；　　　for(i＝0；i＜3；i++)　　　　　　for(j＝0；i＜3;++)n[i][j]=i+j;　　　for(i＝0；i＜2；i++)　　　　　

下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是()　　main()　　{inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i;　　　for(i＝0；i＜10；i++，p++)　　

若有以下定义和语句：　　ihtw[2][3]，(*pw)[3]；pw＝w；　　则对w数组元素的非法引用是()

资本主义地租主要有两种形式：和。　级差地租由于形成的具体条件不同而有两种形态：级差地租第一形态(级差地租Ⅰ)是；级差地租第二形态(级差地租Ⅱ)是。　是级差地租产生的原因。_

若随机变量X1，X2，X3相互独立，且服从相同的两点分布服从__分布，EX=_，DX=___.