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

admin2017-06-20 64

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、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/yn6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表设计器中创建的索引都存放在
向一个项目中添加一个数据库，应该使用项目管理器的
查询设计器中的“筛选”选项卡的作用是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
用DIMENSION命令定义数组后，数组各元素的值是
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题

随机试题

附带民事诉讼的先予执行
举例说明什么是词法。
A．手三阴经穴B．手三阳经穴C．任脉、督脉穴D．足三阳经穴治疗咽喉病、热病，宜选用的经穴是
有关萎缩性瘢痕的治疗，下列哪项是错误的
根据《海关法》的规定，在海关监管区和海关附近沿海、沿边地区，海关关员有权检查、扣留有走私嫌疑的运输工具、货物、物品以及走私嫌疑人员。()
中国在全球奢侈品市场的地位已___________，各大奢侈品品牌纷纷增资加码中国市场是___________的举措。填入划横线部分最恰当的一项是()。
领导交给刘刚一个任务。他身体不适，完成的任务出现了两处错误．领导批评了他。他如果请假就可以避免．如果你是刘刚，你怎么办?
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___
A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表设计器中创建的索引都存放在

向一个项目中添加一个数据库，应该使用项目管理器的

查询设计器中的“筛选”选项卡的作用是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

用DIMENSION命令定义数组后，数组各元素的值是

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

附带民事诉讼的先予执行

举例说明什么是词法。

A．手三阴经穴B．手三阳经穴C．任脉、督脉穴D．足三阳经穴治疗咽喉病、热病，宜选用的经穴是

有关萎缩性瘢痕的治疗，下列哪项是错误的

根据《海关法》的规定，在海关监管区和海关附近沿海、沿边地区，海关关员有权检查、扣留有走私嫌疑的运输工具、货物、物品以及走私嫌疑人员。()

中国在全球奢侈品市场的地位已_，各大奢侈品品牌纷纷增资加码中国市场是_的举措。填入划横线部分最恰当的一项是()。

领导交给刘刚一个任务。他身体不适，完成的任务出现了两处错误．领导批评了他。他如果请假就可以避免．如果你是刘刚，你怎么办?

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam

InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___

A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher

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

二级公共基础

NCRE全国计算机二级

在表设计器中创建的索引都存放在

向一个项目中添加一个数据库，应该使用项目管理器的

查询设计器中的“筛选”选项卡的作用是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

用DIMENSION命令定义数组后，数组各元素的值是

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

附带民事诉讼的先予执行

举例说明什么是词法。

A．手三阴经穴B．手三阳经穴C．任脉、督脉穴D．足三阳经穴治疗咽喉病、热病，宜选用的经穴是

有关萎缩性瘢痕的治疗，下列哪项是错误的

根据《海关法》的规定，在海关监管区和海关附近沿海、沿边地区，海关关员有权检查、扣留有走私嫌疑的运输工具、货物、物品以及走私嫌疑人员。()

中国在全球奢侈品市场的地位已___________，各大奢侈品品牌纷纷增资加码中国市场是___________的举措。填入划横线部分最恰当的一项是()。

领导交给刘刚一个任务。他身体不适，完成的任务出现了两处错误．领导批评了他。他如果请假就可以避免．如果你是刘刚，你怎么办?

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___

A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher

中国在全球奢侈品市场的地位已_，各大奢侈品品牌纷纷增资加码中国市场是_的举措。填入划横线部分最恰当的一项是()。

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam