首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-12-17
33
问题
设某棵树的度为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/MhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
以下选项中，能用作数据常量的是
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
两个或两个以上模块之间关联的紧密程度称为
将E-R图转换为关系模式时，实体和联系都可以表示为
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
随机试题
若要改变演示文稿的整体外观，需要执行的命令是()。
已知，则的值是()。
单相全波整流X线机，高压整流器的个数是
甲向乙借款20万元，用自有的一辆宝马车抵押担保，并办理了抵押登记。后甲因急需用钱又将该宝马车出卖于丙并已交付，得款20万元，因甲到期无力还款，乙欲行使抵押权遭丙反对引起纠纷，下列表述正确的是：()
技术监察是对物质条件的监察检查，包括对以下事项()的监察。
当GIS的属性按关系数据模型存储时,则()。
【背景资料】某城市给水工程的施工总承包商与某管道施工工程公司签订了管道焊接施工分包合同。在施工中，总承包商项目经理部严格执行《质量管理体系基础和术语》(GB／T19000--2008)标准对质量控制的规定。在该工程施工总承包合同签订后，总承包商项目经理
当一个经济体的实际产出不能实现充分就业时，要增加国民收入，刺激经济增长，就可以采取减少政府支出或增加税收的方法。()
根据公开财务报表的未经调整的经营利润和总资产计算的经济增加值是()。
—Shallwegoforadrinkatoneo’clockthisafternoon?—______.Willtwoo’clockbeOK?
最新回复
(
0
)
