首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2020-07-23
15
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、13
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有一个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。第3层有8个度为1的结点,第4层有2个度为1的结点,第5层有2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/k2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列枚举类型的定义中,包含枚举值3的是
下面对对象概念描述正确的是
有如下程序:#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
在下面的类声明中,错误的是
下列关于运算符函数的描述中,错误的是()。
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
下列运算符中,不能重载为类的友元函数的运算符是
下列C++流的操作符中,能够设置浮点数精度的是
在下列枚举符号中,用来表示"相对于当前位置"文件定位方式的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
随机试题
《卫生部关于加强卫生行业作风建设的意见》中明确行业作风建设中通过综合治理,重点解决的是( )
男性,30岁,自述心悸,气短10天,X线胸片示:心脏呈烧瓶状,超声心动图显示:心包内液性暗区,体检可发现的体征不包括
在个人健康档案的问题记录中,患者情绪很低落应描述在
对于高血压伴有良性前列腺增生患者可选用的药物是()。
博物馆门前的公共广场上常有大量流动商贩,广场秩序混乱不堪。这些商贩有的从事黑导游的工作,贩卖一些旅游纪念品,有些为黑车服务,私拉乘客。该市准备进行一次专项整治。你认为主管部门要做哪些工作?
解放思想是指()。
【2009年河北省第106题】13×99+135×999+1357×9999的值是()。
当x→0时,(-1)ln(1+x2)是比xkarctanx高阶的无穷小,而xkarctanx是比(1-)∫0xdt高阶的无穷小,则k的取值范围是()。
(2014下集管)依据《中华人民共和国招投标法》规定,______必须进行招标。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为()。
最新回复
(
0
)