设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2017-10-24 42

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系模型中，二维表的行称为___________。
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是
下列关于数据访问页与Access数据库的关系的描述中，错误的是()。
定义了二维数组B(2to6，4)，则该数组的元素个数为______。
OnErrorGot00语句的含义是______。
设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。
在软件开发过程中常用图作为描述工具。数据流图就是面向()分析方法的描述工具。
在深度为5的满二叉树中，叶子结点的个数为______。
在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着______函数决定______。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

随机试题

采用随机抽样的方法抽取某班10名中学生，调查本班的英语成绩。10名学生的英语成绩分别为85，90，76，94，82，91，88，80，96，89，计算这10名中学生的英语平均成绩是
A、具有二氢吡啶结构的钙通道阻滞药B、中效的镇静催眠药C、第一个开发的钙拮抗药D、适用于急性心肌梗死、洋地黄中毒等所致室性心律失常E、血管紧张素转化酶抑制药苯妥英钠
小儿细菌性肺炎抗生素用至体温正常后几天?临床症状体征消失后几天()
下列关于债券筹资的缺点说法错误的是：()。
在《盛京刑部原档》中记载，清政权关外已经有了犯罪的初步分类，其规定应当判处死刑并不能援用赦免的罪是()。
下列关于医学常识的说法，错误的是：
孔子重视启发式教学，主张“不愤不启，不悱不发”。朱熹对“愤”的解释是()
有如下程序：#includeusingnamespace．std；intmain(){cout．fin(ˊ*ˊ)；cout．width(6)；cout．fill(ˊ#ˊ)；
InaChineseuniversityorcollege,astudentissometimesobligedtosharearoomwithoneormoreroom-mates.Brieflydiscuss
Acarismadeupofmorethan30000parts.Eachpartinanewcarisasweakasababy.Soanewcarrequirespropercareands

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级Access

NCRE全国计算机二级

在关系模型中，二维表的行称为___________。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

定义了二维数组B(2to6，4)，则该数组的元素个数为______。

OnErrorGot00语句的含义是______。

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

在软件开发过程中常用图作为描述工具。数据流图就是面向()分析方法的描述工具。

在深度为5的满二叉树中，叶子结点的个数为______。

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着函数决定。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

采用随机抽样的方法抽取某班10名中学生，调查本班的英语成绩。10名学生的英语成绩分别为85，90，76，94，82，91，88，80，96，89，计算这10名中学生的英语平均成绩是

A、具有二氢吡啶结构的钙通道阻滞药B、中效的镇静催眠药C、第一个开发的钙拮抗药D、适用于急性心肌梗死、洋地黄中毒等所致室性心律失常E、血管紧张素转化酶抑制药苯妥英钠

小儿细菌性肺炎抗生素用至体温正常后几天?临床症状体征消失后几天()

下列关于债券筹资的缺点说法错误的是：()。

在《盛京刑部原档》中记载，清政权关外已经有了犯罪的初步分类，其规定应当判处死刑并不能援用赦免的罪是()。

下列关于医学常识的说法，错误的是：

孔子重视启发式教学，主张“不愤不启，不悱不发”。朱熹对“愤”的解释是()

有如下程序：#includeusingnamespace．std；intmain(){cout．fin(ˊ*ˊ)；cout．width(6)；cout．fill(ˊ#ˊ)；

InaChineseuniversityorcollege,astudentissometimesobligedtosharearoomwithoneormoreroom-mates.Brieflydiscuss

Acarismadeupofmorethan30000parts.Eachpartinanewcarisasweakasababy.Soanewcarrequirespropercareands

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级Access

NCRE全国计算机二级

在关系模型中，二维表的行称为___________。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

定义了二维数组B(2to6，4)，则该数组的元素个数为______。

OnErrorGot00语句的含义是______。

设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。

在软件开发过程中常用图作为描述工具。数据流图就是面向()分析方法的描述工具。

在深度为5的满二叉树中，叶子结点的个数为______。

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着______函数决定______。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

采用随机抽样的方法抽取某班10名中学生，调查本班的英语成绩。10名学生的英语成绩分别为85，90，76，94，82，91，88，80，96，89，计算这10名中学生的英语平均成绩是

A、具有二氢吡啶结构的钙通道阻滞药B、中效的镇静催眠药C、第一个开发的钙拮抗药D、适用于急性心肌梗死、洋地黄中毒等所致室性心律失常E、血管紧张素转化酶抑制药苯妥英钠

小儿细菌性肺炎抗生素用至体温正常后几天?临床症状体征消失后几天()

下列关于债券筹资的缺点说法错误的是：()。

在《盛京刑部原档》中记载，清政权关外已经有了犯罪的初步分类，其规定应当判处死刑并不能援用赦免的罪是()。

下列关于医学常识的说法，错误的是：

孔子重视启发式教学，主张“不愤不启，不悱不发”。朱熹对“愤”的解释是()

有如下程序：#includeusingnamespace．std；intmain(){cout．fin(ˊ*ˊ)；cout．width(6)；cout．fill(ˊ#ˊ)；

InaChineseuniversityorcollege,astudentissometimesobligedtosharearoomwithoneormoreroom-mates.Brieflydiscuss

Acarismadeupofmorethan30000parts.Eachpartinanewcarisasweakasababy.Soanewcarrequirespropercareands

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着函数决定。