首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
52
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/FG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
下面关于算法的叙述中,正确的是()。
对两个数据表建立临时联系时,要求()。
下列关于线性表的叙述中,不正确的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview,视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对下列二叉树进行前序遗历的结果为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
血-房水屏障的构成是
肝气郁结型郁证治法为:阴虚火旺型郁证治法为:
感染HBV后,最早出现的抗体为()不游离存在于血液中的标志物为()
以下控制作业场所有害物质措施中属于个体防护措施的包括()。
某企业在2007年3月20日A其机器设备做抵押向银行申请贷款100万元。银行审查评估后,向该企业发放贷款100万元,期限6个月,利率5‰。合同规定采用利随本清的计息方法。下列属于对贷款抵押物的选择应遵循的原则是()。
哲学上的物质就是实物。()
硅及其化合物是带来人类文明的重要物质。下列说法正确的是()。
我国最早的小学教育产生于()时期。
“犯罪行为停止以后,不可能再出现犯罪中止.
同时履行抗辩权的构成要件包括()
最新回复
(
0
)