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

admin2018-10-15 49

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

向一个项目中添加一个数据库，应该使用项目管理器的
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
用DIMENSION命令定义数组后，数组各元素的值是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
在数据库系统的内部结构体系中，索引属于()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

随机试题

简述新兴行业的环境特点及战略选择。
ALDH2＞LDH1＞LDH3＞LDH4＞LDH5BLDH5＞LDH1＞LDH2＞LDH3＞LDH4CLDH3＞LDH1＞LDH2＞LDH4＞LDH5DLDH1＞LDH2＞LDH3＞LDH4＞LDH5ELDH
A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙肝病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙肝病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于
墙壁装饰用压花纸(规格尺寸100厘米×50厘米)
银行工作人员配合监管机构的监管，应当()。
某市国税局稽查分局在对甲企业进行检查时，发现其通过设两套账偷税的事实，并就未按规定设账和偷税分别予以处罚。甲企业未补税和缴纳罚款，并以未告知诉讼权为由，向某市国税局就行政处罚行为申请税务行政复议。市国税局认为甲企业未先缴纳税款，决定不予受理该复议申请。甲企
下列各项中，属于税收征收管理法律制度禁止的行为的有()。
教师自觉利用环境和自身教育因素对学生进行熏陶和感染的德育方法是()。
甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、y小时，且x、y皆为整数，两名工人一天加工的零件总数相差：
求微分方程yy"+(y’)2=0满足初始条件y(0)=1，y’(0)=1/2的特解．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

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

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

在数据库系统的内部结构体系中，索引属于()。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

简述新兴行业的环境特点及战略选择。

ALDH2＞LDH1＞LDH3＞LDH4＞LDH5BLDH5＞LDH1＞LDH2＞LDH3＞LDH4CLDH3＞LDH1＞LDH2＞LDH4＞LDH5DLDH1＞LDH2＞LDH3＞LDH4＞LDH5ELDH

A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙肝病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙肝病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于

墙壁装饰用压花纸(规格尺寸100厘米×50厘米)

银行工作人员配合监管机构的监管，应当()。

下列各项中，属于税收征收管理法律制度禁止的行为的有()。

教师自觉利用环境和自身教育因素对学生进行熏陶和感染的德育方法是()。

甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、y小时，且x、y皆为整数，两名工人一天加工的零件总数相差：

求微分方程yy"+(y’)2=0满足初始条件y(0)=1，y’(0)=1/2的特解．