首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-23
861
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个,这时要在书中添加度为2的结点,直到度为0的结点数位1 5。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/S26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL语句中,删除一条记录采用的命令是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
在数据库中建立索引的目的是
向一个项目中添加一个数据库,应该使用项目管理器的
数据库系统的数据完整性是指保证数据的
在VisualFoxPro中,参照完整性的更新规则不包括
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
矩阵的秩是().
简述列宁关于物质的定义。
患者,男,56岁,缺失,深覆,缺牙区龈距0.5mm,可摘局部义齿修复时,基托应选择下列哪种类型
工业企业建设项目声环境影响评价中,厂界外敏感目标处夜间声环境质量评价量有()。
受国际国内政治、经济、法律等多方面因素的影响,世界各国商业银行的组织形式可以分为若干种,某一集团或某一人购买若干独立银行的多数股票,从而控制这些银行的体制,商业银行的这种组织形式被称为()。
Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"Tigers"haverivaled
违法对于()相当于()对于假想
某环卫所积极推行城市垃圾分类回收管理,他们在A社区放置了一些有分类标识的垃圾回收箱,结果却发现仍然有许多居民并没有将生活垃圾分类放置。造成这种现象的原因最不可能的是()。
简述表见代理须具备的条件?
Wheredoesthemanlivenow?
最新回复
(
0
)