首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
admin
2021-03-16
52
问题
树的度为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。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/9C50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:(1)用SQL语句完成下列操作:查询项目的项目号、项目名和项目使用的零件号、零件名称,查询结果按项目号降序、零件号升序排序,并存放于表item_temp中,同时将使用的SQL语句存储于新建的文本文件item.txt中。
在VisualFoxPro的数据库表中只能有一个()。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的数据类型分
下列方法中,属于白盒法设计测试用例的力祛的是()。
在软件设计中不使用的工具是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
下列属正治法的有()
目前大量采用的无机结合料稳定基层,其特点主要有()。
采用泵送混凝土应符合的规定包括()。
中国古代哲学家荀子说:“心不使焉,则白黑在前而目不见,雷鼓在侧而耳不闻。”这段话表明人的意识具有任意性。()
思想品德课教学成功的基础是什么?
概括而言,海外汉学家对中国的“表现”大致可以分为两种类型:一是带着敏锐的批判眼光和鲜明的“他者”目的,“________”地评说中国;二是带着强烈的求知热情和浓厚的“中国趣味”,“设身处地”地鉴赏中国。填入横线部分最恰当的一项是(
【B1】【B7】
下列不是窗体控件的是______。
Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.
Manylanguageteachersandlearnerstendtoaskthequestion:Whyshouldweteachorlearnlinguistics?Sincelinguisticsisdef
最新回复
(
0
)