首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
55
问题
设某棵树的度为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全国计算机二级
相关试题推荐
以下关于数据管理发展的描述错误的是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
下列关于类、对象、属性和方法的描述中错误的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
下列队列的描述中,正确的是()。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
对全国注册造价工程师的注册、执业活动实施统一监督管理工作的是()。
High-speedlivinghasbecomeafactoflife,andthefranticpaceistakingitstoll,accordingtosciencewriterJamesGleick.
除哪项外均是对中成药库房的要求
简述预算定额中悬垂绝缘子串安装的工作内容。
个人贷款的对象为自然人和法人。()
(2019年)某企业采用备抵法核算应收账款的减值损失。下列各项中,该企业应贷记“坏账准备”科目的有()。
影响某股票贝塔系数大小的因素有()。
对未成年人决定是否劳动教养时,未成年人的年龄、身份,以其()的实际情况确定。
数据类型是()。
WhichofthefollowingitalicizedphrasesindicatesCAUSE?
最新回复
(
0
)