首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
admin
2012-12-13
17
问题
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
结点的度——结点拥有子树的个数。树中结点总数为：1*4+2*2+3*1+4*1=15与根结点之和，即15+1=16。树中非叶子结点数为：4+2+1+1=8。树中叶子结点数为：16-8=8。
转载请注明原文地址:https://kaotiyun.com/show/Uh2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下不属于Python中异常处理结构的是()。
关于函数定义，以下形式错误的是()。
以下不是函数作用的选项是()。
以下程序的输出结果是()。t=”theWorldisSObig．Iwanttosee”S=t[20：21]+’love’+t[：9]print(S)
设元素集合为D={1，2，3，4，5，6}。B=(D，R)为线性结构所对应的R是()。
假设有一个包含一个函数的程序放在一个文件中，在主程序文件中使用下面各种方法来导入它，方法错误的是()。
下列数据结构中，属于非线性结构的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front＝25，rear＝24。循环队列中的元素个数为()。
在最坏情况下，比较次数相同的是()。
随机试题
【背景资料】某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件。事件1：A工作因设计变更停工10d。事件2：B工作因施工质量问题返工，延长工期7d。事件3：E工作因建设单位供料延期，推迟3d施工。
与原发性癫痫的发生有关的因素是
甲为摄影家乙充当模特，双方未对照片的发表和使用作出约定，后乙将甲的裸体照片以人体艺术照的形式出版发行，致使甲受到亲朋好友的指责。对此，下列说法正确的是()。
实质意义上的民法包括()。
关于脚手架设置纵、横向扫地杆的说法，正确的是()。
()，说明行业风险加大。
“余音绕梁，三日不绝”的实质是声音遇到障碍物会发生反射。（）
阅读以下文字，回答以下问题。现在，我们能见到的最早的灯具是在战国中晚期墓中出土的。在战国中晚期墓中出土的灯具，结构已经很完善了，制作也很精美。如出土的中山国古墓中银首人俑灯和十五连枝铜灯，已不是原始阶段的灯具了，可以说是中国灯具中的精品。在它们以
分子与原子都是构成物质的一种粒子，它们既有区别又有联系。下列关于分子、原子的说法正确的是()。
AblondeladywalksintoaNewYorkCityBankandasksforthe【B1】_____officer.ShesayssheisgoingtoEuropeonbusinessfor
最新回复
(
0
)
