首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2013-06-11
38
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15,树中的总结点数为:15(各结点的分支总数)+1(根结点)=16:非叶子结点总数为:4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。
转载请注明原文地址:https://kaotiyun.com/show/9VJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
将经过确认测试的软件与外设、网络等连接在一次运行的测试叫【】
位运算071∧052的八进制值是()
以下程序的输出结果是() #include<stdlib.h> inta[3][3]={1,2,3,4,5,6,7,8,9},*p; main() {p=(int*)malloc(sizeof(int)); f(
若有说明:long*p,a;,则不能通过scanf语句正确给输入项读入数据的程序段是()
一个汉字的机内码在计算机内部需用2个字节存储,每个字节的最高位是()
设有定义语句:charc1=92,c2=92;,则以下表达式中值为零的是
以下选项中不能正确把c1定义成结构体变量的是
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【】。
下面不属于软件工程3个要素的是()。
随机试题
某地区海拔高度800m左右,10kV配电系统采用中性点低电阻接地系统,10kV电气设备相对地雷电冲击耐受电压的取值应为下列哪一项?()
下列不属于消防给水系统组成的是()。
有关建筑物损耗的各项因素的相关表述不正确的是()。
目前,拍卖市场极度混乱,人们收藏的目的不再是欣赏,而是单纯为了升值。在这种情况下,市场、藏家必然产生对名家作品过度和盲目的________。伪作、赝品,甚至是________式的假画,照样也会受到青睐。填入划横线部分最恰当的一项是()。
杨振宁曾对青年学生说“宁拙勿巧”,请谈谈你对“宁拙勿巧”的理解和这四个字的现实意义。
画蛇添足:画龙点睛
简述性格与气质的关系。
(2002年)设函数y=f(x)在(0,+∞)内有界且可导,则
设f(x,y)=,其中D={(x,y)|a≤x+y≤b}(0<a<b).
A、India.B、ThePhilippines.C、Egypt.D、Notmentioned.B信息明示题。由Andthentheotherinterestingthingswere,likethePhilippines,th
最新回复
(
0
)