首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
87
问题
设某棵树的度为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/33Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下()成员函数表示纯虚函数。
下面关于运算符重载的描述错误的是()。
下列程序的输出是3,请填充程序中的空缺,使该行形成一个运算符重载函数的定义。#includeusingnamespacestd;classMyNumber{Intn;public:MyNu
下列关于关系运算的叙述中正确的是
在结构化分析方法中,数据字典的作用是
对下列二叉树进行后序遍历的结果是
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
结构化程序设计主要强调的是()。
下述内容中()不属于软件工程管理的范畴。
随机试题
曲轴箱的结构形式有_______、_______、_______。
下列关于奇经八脉的描述正确的是
10个月男孩,腹泻2d,大便薄,7~8次/日,有时吐,小便量稍减少。体检:皮肤稍干,弹性可,眼窝、前囟稍凹陷。1.5岁女孩,腹泻3~4d,大便水样,量多;10余次/日,有呕吐,12h无尿。体检:重病容,精神萎,表情淡漠,面色苍灰,眼窝凹陷,眼闭不合,
A、AML-M7B、G6PD缺陷症C、慢性粒细胞白血病D、真性红细胞增多症E、AMLM4酯酶双重染色阳性
虚脱病人用神阙炙宜:
下列各项中,不属于进行土地登记代理成果审核重点的是()。
时间价值为()。
某重要国有独资企业拟进行企业改制。根据国有资产法律制度的规定,下列说法正确的有()。
某学校由于没有按照规定对学校的体育器材进行安全性检测,导致某学生在课外活动中受伤,对其直接负责人的处分应是()
ChristianshavegenerallyregardedChristmasasbothaholydayandholiday.【M1】______Customsofalllandshavebeenaddedup
最新回复
(
0
)