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

admin2019-06-12 93

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库管理系统中负责数据模式定义的语言是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
软件需求规格说明书的作用不包括()。
WPS和Word等文字处理软件属于
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列关于栈的叙述正确的是
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
对软件系统总体结构图，下面描述中错误的是

随机试题

税收的基本特征不包括()。
我国溶洞形态最全的洞是()。
在工程的最后一个缺陷通知期结束后()内，工程师应当签发履约证书。
银行只要以善意且符合规定的正常操作程序进行审查，对伪造、变造的票据和结算凭证上的签章以及需要交验的个人有效身份证件未发现异常而支付金额的，对出票人或付款人不再承担受委托付款的责任，对持票人或收款人不再承担付款的责任。()
补偿通货膨胀风险的利率是()
甲男和乙女为邻居，某天两人同坐电梯下楼，突然电梯发生事故，导致电梯内漆黑一片，此时乙女非常烦躁，致使间歇性精神病发作，乙女开始攻击甲男，甲男在抵抗中致使乙女受伤。对此，下列说法正确的是()。
青少年认知和行为处于发展阶段，对各种复杂信息的_____________能力不够，在使用媒介的时候面临注意力缺失、信息焦虑、数字压力、网络成瘾、隐私安全、网络暴力等诸多_____________。提高青少年的网络_____________对青少年成长和发展
阅读下述材料，按要求作答。小学三年级语文老师李华执教的两个班，90％的学生是外来务工人员子女。在日常教学中，李老师发现，这些孩子大多握笔姿势不正确、不善与人交流、知识面窄。为了进一步了解外来务工人员子女在学习上面临的困难及其原因，李老师对部分学生进行了家
某乡镇进行新区规划，决定以市民公园为中心，在东、南、西、北分别建设1个特色社区。这4个社区分别定位为：文化区、休闲区、商业区和行政服务区。已知，行政服务区在文化区的西南方向，文化区在休闲区的东南方向。根据以上陈述，可以得出以下哪项?(
A、Becauseshethreatenedtheirstatus.B、Becauseshewastooaggressive.C、Becausetheyhadsexdiscrimination.D、Becausetheyd

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统中负责数据模式定义的语言是

软件需求规格说明书的作用不包括()。

WPS和Word等文字处理软件属于

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列关于栈的叙述正确的是

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

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

对软件系统总体结构图，下面描述中错误的是

税收的基本特征不包括()。

我国溶洞形态最全的洞是()。

在工程的最后一个缺陷通知期结束后()内，工程师应当签发履约证书。

补偿通货膨胀风险的利率是()

甲男和乙女为邻居，某天两人同坐电梯下楼，突然电梯发生事故，导致电梯内漆黑一片，此时乙女非常烦躁，致使间歇性精神病发作，乙女开始攻击甲男，甲男在抵抗中致使乙女受伤。对此，下列说法正确的是()。

A、Becauseshethreatenedtheirstatus.B、Becauseshewastooaggressive.C、Becausetheyhadsexdiscrimination.D、Becausetheyd