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

admin2018-10-15 69

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

鉴别甲型强心苷元与乙型强心苷元的反应为
对严重烧伤、大出血、休克患者采用静脉输液治疗的目的是
港口与航道工程安全生产要求中，起重作业前必须了解起吊物件的基本情况，如()等，包括施工现场的地形、地貌、水域情况，运输道路及其场地面积等。根据被吊物的特点及周围环境，制订施工方案，在施工方案的内容中，必须制定专门的安全技术措施。
2005年12月，国务院发布的《关于完善企业职工基本养老保险制度的决定》要求，城镇各类企业职工、个体工商户和灵活就业人员都要参加企业职工基本养老保险。其中，个体工商和灵活就业人员的缴费比例统一规定为()。
出现巨额赎回申请时，如果基金管理人认为兑付投资者的赎回申请有困难，或认为兑付投资者的赎回申请进行的资产变现可能使基金份额净值发生较大波动，基金管理人可以在当日接受赎回比例不低于上一日基金总份额()的前提下，对其余赎回申请延期办理。
甲公司向乙工厂订购一批价值10万元的产品，合同约定如甲公司不能按时付款，则支付货款5％的违约金，并由丙企业为甲公司提供连带担保，保证担保的范围包括主债权及其违约金。后乙工厂领导认为违约金偏低，就私下与甲公司将订货合同的违约金修改为货款的10％。如果甲公司不
为使方程x2+(a+2i)x+3+ai=0(i是虚数单位)至少有一个实数根，则实数a的取值为()。
近些年。婚礼随份子。红包越来越大。有人觉得压力很大，你怎么看?
Theauthor’spresentationofAtlantans’car-dependenceismeantWhichofthefollowingisNOTmentionedinthetext?
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

鉴别甲型强心苷元与乙型强心苷元的反应为

对严重烧伤、大出血、休克患者采用静脉输液治疗的目的是

2005年12月，国务院发布的《关于完善企业职工基本养老保险制度的决定》要求，城镇各类企业职工、个体工商户和灵活就业人员都要参加企业职工基本养老保险。其中，个体工商和灵活就业人员的缴费比例统一规定为()。

为使方程x2+(a+2i)x+3+ai=0(i是虚数单位)至少有一个实数根，则实数a的取值为()。

近些年。婚礼随份子。红包越来越大。有人觉得压力很大，你怎么看?

Theauthor’spresentationofAtlantans’car-dependenceismeantWhichofthefollowingisNOTmentionedinthetext?

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber