首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2020-06-29
93
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数:4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24一(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Al8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列不属于软件工程3个要素的是( )。
以下说法错误的是______。
有如下程序:#include<iostream>usingnamespacestd;classBase{protected:inti;public:intj;};classDerived:
下选项中不属于c++的类型的是______。
有如下程序:#include<iostream>#include<iomanip>usingnanespacestd;classCSum{intx,y;public:CSum(intx0,inty0):x(x0),
有如下语句序列:intk=0:d0{k+=5;cout<<’$’;}wbile(k<19);while(k-->0)cout<<’*’;执行上面的语句后,序列输出字符$和*的个数分别是A)4和20B)5和2
有如下的程序:#include<iostream>usingnamespacestd;classAT{friendostream&operator<<(ostream&,AT);
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
下列有关函数重载的叙述中,错误的是
下列有关运算符重载的叙述中,正确的是()。
随机试题
Youarebusyfillingouttheapplicationformforapositionyoureallyneed;let’sassumeyouonceactuallycompletedacouple
脱疽患者,男,30岁。症见患肢夜间痛甚难寐,抱膝而坐,患肢暗红,下垂更甚,汗毛脱落,舌质暗红,苔薄白,脉弦。证属
根据《高层民用建筑设计防火规范》的要求,当高层建筑的建筑高度超过()m时,建筑设计采取的特殊防火措施应提交国家消防主管部门组织专题研究、论证。
出现下列()情况的水泥属于不合格。
中国人民银行可以履行的职责有( )。
简述如何维持课堂纪律。
下列有关法的特征的表述哪些是正确的?()
在ARM处理器中,作为记录程序状态的寄存器是___________【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是___________【50】状态。
Thebiologist,thephilosopher,andtheastronomeralltryintheirwaystounderstandthe______ofthecosmos.
Ofcourse,mostimmigrantsdidnotgetrichovernight,butthe______ofthemwereeventuallyabletoimproveupontheirformer
最新回复
(
0
)