首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
admin
2022-04-08
41
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n
0
,度为1的节点数为......度为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
.....(m-1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/RSap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
利用计算机进行图书资料检索,所属的计算机应用领域是
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下列叙述中错误的是
软件需求规格说明的内容应包括
有3个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到的,该操作为()。
在计算机硬件技术指标中,度量存储器空间大小的基本单位是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
随机试题
根据《行政处罚法》,下列()属于不予行政处罚的法定情形。
Itisimperativethatthestudents______(finish)writingtheirpapersbeforeJulylst.
父母作为监护人代理未成年人进行民事活动属于( )代理。
上市公司增发新股后,下面()几个财务指标是下降的。
出于风险控制的目的,商业银行最忌讳的是()。
中国的书画著录书目流传下来,被后人誉为“著录之祖”的是()。
已知函数f(x)=sinx+cosx,f’(x)是f’(x)的导函数.求函数F(x)=f(x)f’(x)+f2(x)的最大值和最小正周期;
设向量a=(k+1,k—3),|a|=,且|b|=3,则b的坐标为().
市场运行良好,需要政府、市场与社会这样一个国家治理三维结构得以有效地结合。完全独立于政府之外的放任自由市场不是万能的,市场在许多情景下往往会失灵,如垄断、贫富两极分化、外部性、失业、公共物品供给不足等。从而导致资源无效率配置和各种社会问题。这段文字主要强调
马克思恩格斯指出:“我们首先应当确定一切人类生存的第一个前提也就是一切历史的第一个前提,这个前提就是:人们为了能够‘创造历史’,必须能够生活。但是为了生活,首先就需要衣、食、住以及其他东西。因此第一个历史活动就是生产满足这些需要的资料,即生产物质生活本身。
最新回复
(
0
)