首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
admin
2022-04-08
59
问题
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设-棵树的度为m,树中度数为0的节点数为n
0
,度数为1的节点数为n
1
,...,度数为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+...+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/heap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
一个完整的计算机系统应当包括()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误,它的英文缩写是()。
数据流图(DFD)中的有向箭头(→)表示
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
下列各组的排序方法中,最坏情况下比较次数相同的是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和
随机试题
属于动物性食物的有()
帮助孩子学会正确地表达和控制自己的情感,掌握一些常用的宣泄不良情绪的方式与方法是发展儿童人际交往能力的策略之一。()
左睾丸静脉
急性闭合性软组织损伤的病理表现,不正确的是
根据《中华人民共和国行政许可法》,可以不设行政许可的事项包括()。
偿债能力分析原则上应采用()。
张教授:法律的制定和实施应当有助于提高整个社会的道德水准。法律规范自然不同于道德规范,但立法和执法不应当排斥考虑道德因素。李研究员:您的陈述会导致一种不正确的见解,因此我不完全赞同。法律的功能是建立强有力的社会秩序,这是社会成员和谐共处、社会机器良性运转
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按______为主序排列。
Hereissomeadviceonfoodshopping.The【C1】______familyspendsaboutone-sixthofitsincome【C2】______food.Becausefoodisex
Thefrontmatterofabookconsistsofthetitle,subtitle,tableofcontents,andpreface.Butthe【C1】______ofreaderswhopay
最新回复
(
0
)