首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
23
问题
设树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全国计算机二级
相关试题推荐
设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：随机选择一个手机品牌屏幕输出。试题程序：#请在程序的…处使用一行或多行代码替换#请在程序的______处使用一行代码替换#注意：请不要修改其他已给出代码i
以下关于Python语言return语句的描述中，正确的是()。
下面代码的意义是()。>>>car=’BWM’>>>Id(car)
下面代码的输出结果是()。deffun(a，b)：t=aa=bb=tprint(a，b)fun(pow(3，2)，pow(2，3))
下面关于Python中类和面向对象的说法错误的是()。
面向对象方法中，将数据和操作置于对象的统一体中的实现方式是()。
某完全二叉树有256个节点，则该二叉树的深度为()。
数据库管理系统能实现对数据库中数据的查询、插入、修改及删除，这类功能称为()。
随机试题
Whenmostpeoplethinkaboutchangingtheirbodyshape,theyusuallyfocusonjustlosingweight.Booksandmagazinesaboutdiet
最易发生纵行溃疡的疾病是
化学发光免疫分析主要用于检测
甲越界建房侵入乙的宅基地，甲的行为侵犯了乙的：
下列关于线形图的说法中，正确的有()。Ⅰ．线形图也被称为“点状图”，是最早的绘图方法Ⅱ．线形图只记录收盘价，缺少开盘价、当日最高价和最低价Ⅲ．线形图只记录收盘价和开盘价Ⅳ．线形图制作简单，适合初学投资者理解相关股价过去的走势
下列项目中，属于进口关税完税价格组成部分的有()。
在管理体制上，现代人力资源管理属于()。(2007年5月三级真题)
开门是一个积极的动作，它本身存在某种__________的情趣：进人一种新的时刻，达到一种新的目标，实现一种新的转换。它包含一种人世间极深情感的蓄积与__________重聚、回归、和解、诧异以及长久分离的情人的惊喜。填入划横线部分最恰当的一项是：
能够实现从指定记录集里检索特定字段值的函数是()。
在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。
最新回复
(
0
)
