首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
21
问题
设某棵树的度为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全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
假设数据库已经打开,要删除其中的视图myview,可使用命令:
关于视图和查询,以下叙述正确的是
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
以下数据结构中,属于非线性数据结构的是()。
在考生文件夹下的“雇员管理”数据库中完成如下操作:(1)为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别”字段的有效性规则,性别取“男”或“女”,默认值为“女”(3)在“
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
化妆的颜色越鲜艳越好,只有这样才能把顾客的皮肤衬托得更加美丽。()
A.肝细胞广泛水样变性、点灶状坏死B.肝细胞广泛脂肪变性、点灶状坏死C.肝细胞碎片样坏死D.肝细胞亚大片状坏死E.肝细胞大片状坏死急性普通型肝炎的病变特点是
某物质完全由肾小球滤过,由肾小管完全重吸收,则该物质的清除率是
李某出国回来时到某医疗机构进行身体检查时被确诊患有麻疹,按照《传染病防治法》的规定对于李某该医疗机构应
患者男性,28岁,肛门坠胀疼痛2个月,症状时轻时重,大便于,排便前有粘液自肛门流出,无便血。此患者最可能的诊断是
A.医疗机构名称,配制地址,注册地址B.制剂室负责人,配制地址,配制范围C.制剂室负责人,配制地址,配制范围,有效期限D.医疗机构名称,医疗机构类别,法定代表人,制剂室负责人属于《医疗机构制剂注册管理办法(试行)》许可事项变更的是()。
0SI(开放系统互联)参考模型的最高层是()。
下列选项中,不属于《住宅质量保证书》中的内容是()。
关于编译Linux内核的说法,错误的是__________。
WhenwillDiana’svacationstart?
最新回复
(
0
)