首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
21
问题
设某棵树的度为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全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
在项目管理器中,将一程序设置为主程序的方法是
以下关于数据管理发展的描述错误的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
SQL语句中修改表结构的命令是
下列关于类、对象、属性和方法的描述中错误的是()。
以下关于自由表的叙述,正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
随机试题
马克思主义最崇高的社会理想是
A.窦性心动过速B.窦性心动过缓C.心房颤动D.房室传导阻滞E.心室颤动甲状腺功能亢进容易引起
水平食物嵌塞的原因是
下列关于AreS的说法不正确的是
A、自汗B、盗汗C、战汗D、头汗E、绝汗亡阴可见()
(2007)根据《建筑地基基础设计规范》,下列何种建筑物的桩基可不进行沉降验算?
缺乏维生素B1可引起()。
下列选项中不属于ITU建议的物理层规程的是()。
9,11,一2,一13,一33,()。
为了通过属性窗口将窗体的controlBox属性设置为True(或False),下列正确的操作是
最新回复
(
0
)