度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-06-20 31

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、1 5
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列的程序段中y的计算结果为76543的是(　　)
下面不属于表单事件的是：
下面对对象概念描述正确的是
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
对两个数据表建立临时联系时，要求()。
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。
结构化程序的三种基本控制结构是()。

随机试题

贝母瓜萎散的功用是()半夏白术天麻汤的功用是()
胃癌淋巴结转移的常见部位是
国家基本药物使用管理中提出的基本药物的配备使用正确的是()。
(2009年)图8—18(a)所示电路的激励电压如图8—18(b)所示，那么，从t=0时刻开始，电路出现暂态过程的次数和在换路时刻发生突变的量分别是()。
Twofarmerswereontheirwayhomeoneeveningafterahardday’swork.Bothweretired.Theyhappenedtolookupattheskyand
1．古人云，立身以立学为先，立学以读书为本。如果说一个人的阅读水平决定着这个人的学习、创造和发展能力，那么一个民族的阅读水平，则决定着这个民族在文明之峰攀登的高度。崇尚阅读是中华民族的文化传统。我们身处知识经济时代和信息化社会，海量信息纷至沓来，文化交融不
马克思说：“任何真正的哲学都是自己时代精神的精华。”毛泽东思想在中国大地上产生和发展起来，也不是偶然的。它是时代精神的结晶，是马克思主义在近代中国社会和中国革命相结合的成果。下列选项中，属于毛泽东思想产生的条件的是()。①近代中
国务院常务会议由()组成。
统计数据表明，最近几年来，M大学的师生从校图书馆外借出的书籍数量逐年递减，不过由此还不能得出M大学图书馆藏书的利用率在逐渐递减的结论。以下哪项如果为真，最能加强上述推论?
阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(k);

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

下列的程序段中y的计算结果为76543的是( )

下面不属于表单事件的是：

下面对对象概念描述正确的是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。

对两个数据表建立临时联系时，要求()。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

结构化程序的三种基本控制结构是()。

贝母瓜萎散的功用是()半夏白术天麻汤的功用是()

胃癌淋巴结转移的常见部位是

国家基本药物使用管理中提出的基本药物的配备使用正确的是()。

(2009年)图8—18(a)所示电路的激励电压如图8—18(b)所示，那么，从t=0时刻开始，电路出现暂态过程的次数和在换路时刻发生突变的量分别是()。

Twofarmerswereontheirwayhomeoneeveningafterahardday’swork.Bothweretired.Theyhappenedtolookupattheskyand

国务院常务会议由()组成。

统计数据表明，最近几年来，M大学的师生从校图书馆外借出的书籍数量逐年递减，不过由此还不能得出M大学图书馆藏书的利用率在逐渐递减的结论。以下哪项如果为真，最能加强上述推论?

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger,kAsIntegerk=2Fori=1To3PrintH(k);

下列的程序段中y的计算结果为76543的是(　　)

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。