首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
61
问题
树的度为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全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是()。
下列叙述中正确的是()。
下面选项中的程序段,没有编译错误的是
以下叙述中正确的是
若有说明:typedefstruct{inta;charc;}w;则以下叙述正确的是()。
下面结构体的定义语句中,错误的是()。
在函数调用过程中,如果函数如funA调用函数funB,函数funB又调用了函数如funA,则
下列关于二叉树的叙述中,正确的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
随机试题
急性蜂窝织炎性阑尾炎的病变特点是
海面上的灯塔、灯桩等沿海陆上发光标志的高度从()起算。
火灾发生的原因包括()。
()的基本思路是:找出企业过去在某两个职务或岗位之间的人事变动的规律,以此推测未来企业中这些职务或岗位的人员状况。
三级资质物业服务企业可以承接()。
民众作为城市的主人和管理服务的对象,对公共政策制定应该享有重要的发言权,但在现实生活中,有些部门往往不尊重甚至忽视、削弱这样的发言权。因为事前征求民意、听取民意不够,所以公众对一些城市管理决策不知情,更谈不上什么理解与支持。也因为事前被忽略的声音没有被及时
Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6
Bettyis______.Thedoctorsaidthat______.
【B1】【B4】
COMMA:PAUSE::
最新回复
(
0
)