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

admin2017-11-23 65

问题设某棵树的度为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/g26p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据字典（DD)所定义的对象都包含于
打开数据库的命令是
查询2009年被借过书的图书编号和借书日期，正确的SQL语句是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
SQL语句中修改表结构的命令是
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
运算结果不是2010的表达式是
在VisualFoxPro中，下列描述错误的是
对两个数据表建立临时联系时，要求()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表

随机试题

某电商在全国有16个仓库，主要分布在中东部的交通枢纽城市，总库存价值3200万元，由于西部及中亚跨国业务快速增长，该电商计划三年内在西部地区增加9个仓库，该电商采用风险合并法控制总库存，假定商品价格，运费等各项因素都不变，则三年后该电商的总库存量价值将发生
简述股票发行的承销方式。
反馈控制的实质是一个按()控制的过程。
按照中国常模标准，MMPI的临床分界为T分数()。(2003年8月三级真题)
居民身份证及其他人口证件的签发和验证工作属于治安行政管理工作中的一项内容。()
[2016年第36题]近年来，越来越多的机器人被用于在战场上执行侦察、运输任务，甚至将来冲锋陷阵的都不再是人，而是形形色色的机器人。人类战争正在经历自核武器诞生以来最深刻的革命。有专家据此分析指出．机器人战争技术的出现可以使人类远离危险，更安全、更有效的实
西南联大，是20世纪30年代抗战时期的特殊产物，却成了中国教育史的一个神话，以下学校不是当初组成部分的是（）
2008年12月31日，胡锦涛在纪念《告台湾同胞书》发表30周年座谈会上发表重要讲话，全面系统地阐述了两岸关系和平发展的思想，科学回答了为什么要推动两岸关系和平发展、怎样推动两岸关系和平发展的重大问题，明确提出了新世纪新阶段对台关系的六点意见。请
在考生文件夹下的XIN文件夹中分别建立名为HUA的文件夹和一个名为ABC.DBF的文件。
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

打开数据库的命令是

查询2009年被借过书的图书编号和借书日期，正确的SQL语句是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

SQL语句中修改表结构的命令是

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

运算结果不是2010的表达式是

在VisualFoxPro中，下列描述错误的是

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

简述股票发行的承销方式。

反馈控制的实质是一个按()控制的过程。

按照中国常模标准，MMPI的临床分界为T分数()。(2003年8月三级真题)

居民身份证及其他人口证件的签发和验证工作属于治安行政管理工作中的一项内容。()

西南联大，是20世纪30年代抗战时期的特殊产物，却成了中国教育史的一个神话，以下学校不是当初组成部分的是（）

在考生文件夹下的XIN文件夹中分别建立名为HUA的文件夹和一个名为ABC.DBF的文件。

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t