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

admin2019-11-14 42

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

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

答案B

解析本题采用画图法来求出结果。首先，先画出包含3个度为3的结点；然后，添加4个度为1的结点，此时最大度为O的结点数为8。根据题目中描述的度为O的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

转载请注明原文地址:https://jikaoti.com/ti/c8p0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的
下面关于计算机系统的叙述中，最完整的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
关于软件测试，下列说法错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

随机试题

法庭上，法官正试图对甲、乙、丙三个嫌疑犯的身份作出判断。他们三个人要么是专说假话的小偷，要么是绝对诚实的君子。法官依次向他们提出问题。他先问甲：“你是什么人?”甲说的是地方方言，法官听不懂，于是法官问乙和丙：“甲回答的是什么?”对此，乙说：“甲说他是君子。
3岁小儿，发热、流涕、干咳嗽3d。查体：T39℃，浅表淋巴结不大，咽红，双肺呼吸音粗，无啰音，呼吸30次/分，心率128次/分，WBC7.5×109/L，N0.72。该患儿的护理措施哪项不正确（）
脱水保藏食品前，食品常需要()。
某县破获一抢劫团伙，涉嫌多次入户抢劫，该县法院审理后认为，该团伙中只有主犯赵某可能被判处无期徒刑。关于该案的移送管辖，下列哪些选项是正确的?(2014／2／66)
2000年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。
下列哪种情形中，当事人之间产生合同法律关系?
根据下列统计资料回答问题。2015年1—2月，邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580．4亿元，同比增长25．2％；业务总量累计完成614.l亿元，同比增长30．5％。2015年2月，因春节
文化自信
下列叙述中正确的是()。
Worriedaboutprescriptiondrugs?Howtoweighyourrisk?A)WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemarket

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

下面关于计算机系统的叙述中，最完整的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

关于软件测试，下列说法错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

3岁小儿，发热、流涕、干咳嗽3d。查体：T39℃，浅表淋巴结不大，咽红，双肺呼吸音粗，无啰音，呼吸30次/分，心率128次/分，WBC7.5×109/L，N0.72。该患儿的护理措施哪项不正确（）

脱水保藏食品前，食品常需要()。

某县破获一抢劫团伙，涉嫌多次入户抢劫，该县法院审理后认为，该团伙中只有主犯赵某可能被判处无期徒刑。关于该案的移送管辖，下列哪些选项是正确的?(2014／2／66)

2000年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。

下列哪种情形中，当事人之间产生合同法律关系?

根据下列统计资料回答问题。2015年1—2月，邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580．4亿元，同比增长25．2％；业务总量累计完成614.l亿元，同比增长30．5％。2015年2月，因春节

文化自信

下列叙述中正确的是()。

Worriedaboutprescriptiondrugs?Howtoweighyourrisk?A)WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemarket