首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
45
问题
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n，则该树的节点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。
转载请注明原文地址:https://kaotiyun.com/show/xQkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
下列关于栈叙述正确的是（）。
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，％6
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
设有如下关系表：则下列操作中正确的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在C语言程序中，以下说法正确的是()。
随机试题
下列选项中，适用诉讼时效的情形是()。
Shell是UNIX核心代码的一部分。()
HelpfulAdviceDarylreallyenjoyedgoingtoschool.However,hewisheditwouldstartafewhourslatereachday.Hereally
功能性活动保持器的适应证为
会计核算软件的发展过程包括人工管理、文件管理系统和数据库系统三个阶段。()
企业会计的确认、计量和报告的会计基础是()。
下列关于契税的表述正确的有()。
百年来，谈论辛亥革命的论著文章汗牛充栋，但——不多。章士钊的当年论述和晚年静思，往往_______，令人心折。这段箴言，值得人们反复沉思。依次填入画横线部分最恰当的一项是()。
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
Whenpersonalcomputersfirstbeganshowingupinofficesaroundtheworld,peoplebelievedthatthisbusinesstoolwouldleadt
最新回复
(
0
)
