首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
67
问题
树的度为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://www.kaotiyun.com/show/af6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在数据库设计过程中,如果表A和表B之间是一对多联系。下列进行的数据库设计方法中,最合理的是()。
下面对软件测试描述错误的是()。
设x="123",y=123,k="y",表达式x+&k的值是()。
SQL的数据操作语句不包括()。
下列排序方法中,最坏情况下比较次数最少的是()。
下列函数中,函数值返回逻辑真(.T.)的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列排序方法中,最坏情况下比较次数最少的是
随机试题
左心衰竭时发生淤血的脏器是()
Thetruewealthdoesnot______whatwehave,butwhatweare.
酮体包括
A、抗核抗体B、抗Sm抗体C、抗双链DNA抗体D、抗磷脂抗体E、抗SSA抗体特异性高,敏感性差,与疾病活动性无关的自身抗体是()
造成铸造全冠就位困难的原因不包括
A、回阳救逆B、泻火解毒C、渗利水湿D、软坚散结E、补益和中温性所示效应是
计算机系统内的系统总线是()。
混凝土浇筑完成后,在雨天或养护用水充足的情况下,可采用()等覆盖物洒水湿养护方法,不宜使用围小养护。
可以适用禁止令的犯罪分子是()。
设A=,求A的特征值与特征向量,判断矩阵A是否可对角化,若可对角化,求出可逆矩阵P及对角阵.
最新回复
(
0
)