首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
admin
2021-07-13
35
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n
n
,度为1的节点数为n
1
,……,度为m的节点数为n
m
,则n
n
=1+n
2
+2n
3
+3n
4
+……+(m—1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/IWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
数据库应用系统中的核心问题是()。
下列叙述中正确的是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
数据流图中带有箭头的线段表示的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
下面设备中,既能向主机输入数据又能接收由主机输出数据的设备是()。
第二代电子计算机所采用的电子元件是()。
将汇编语言转换成机器语言程序的过程称为
随机试题
女,53岁。突发呼吸困难,胸痛,晕厥,查体:颈静脉充盈,肺动脉瓣区第二心音亢进,最可能的原因是()
Isuggestedthathewas______ofhelpfromtheRoyalLiteraryFund.
肾小叶的组成是
诊断小儿营养不良的基本测量指标为()
甲市一对蒲姓夫妻发生争执,争执中丈夫将妻子杀害,9岁的孩子成为孤儿。在主办此案的同时,主办检察官杨某还从法律政策研究的角度提出了建立“刑事被害人救助机制”的建议,建议很快被采纳。对于检察官杨某的行为,以下说法正确的是哪些选项?()
某公司是一家高新技术企业,目前正在进行股份制改造。公司高层决定以此为契机,对公司进行重新设计,并着力进行组织文化建设,以形式鼓励创新和民主参与的文化。为此,公司决定聘请某著名管理咨询公司帮助公司进行变革。双方商定,在组织结构设计中,应重点考虑公司战略、管理
根据《旅游法》第77条规定,()建立旅游目的地安全风险提示制度。
下列哪个选项的法规、条例或法律须报全国人大常委会批准后生效?()
Therelianceoncreditreportsinhiringisbecomingwidespread.AsurveybytheSocietyforHumanResourceManagementfoundt
Theteacher______(able)hisstudentstomasterthenewwordsbymakingupsentences.
最新回复
(
0
)