首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
91
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
以下选项中的编译预处理命令行,正确的是
以下选项中函数形参不是指针的是
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等n个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G***
以下标识符不是关键字的是()。
下列结构体的定义语句中错误的是()。
有如下程序段:intx=12;doubley=3.141593;pfintf("%d%8.6f",x,y);其输出结果是()。
下面属于黑盒测试方法的是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
C语言中char类型数据占字节数为()。
随机试题
借款人的信用风险
下列肝内占位性病灶中,在增强T1WI上最常出现“靶”征错误的是
关女士,20岁,被汽车撞伤上腹部20分钟后来医院急诊。病人面色苍白,精神紧张,腹痛难忍,伴恶心、呕吐。查体:腹部有轻度压痛,但无明显反跳痛和腹肌紧张,血压、脉搏正常。疑有腹内脏器损伤,留急诊室观察。判断有腹腔内实质性脏器损伤的主要依据是
唐代建筑的特点是()。Ⅰ.屋面坡度较平缓Ⅱ.拱硕大Ⅲ.柱身矮小Ⅳ.屋檐出挑远Ⅴ.屋面有生起
根据《建设工程施工劳务分包合同(示范文本)》GF一2003一0214规定,由承包人办理保险,并支付保险费用的是()。
记账凭证既是记录经济业务发生和完成情况的书面证明,也是登记账簿的依据。()
下列关于诉讼时效中断的表述中,正确的是()。
我国资产负债表的格式是()。
在一次全国网球比赛中,来自湖北、广东、辽宁、北京和上海五省市的五名运动员遇到了一起,他们的名字:是李明、陈虹、林成、赵琪、张辉。(1)李明只和其他两名运动员比赛过。(2)上海运动员和其他三名运动员比赛过。(3)陈虹不是广东的,也没有和广东
Ittakesalotofcouragetodealwiththefact,thatyouhavecancer.Ittakesevenmorecouragetodealwithlosingalegbeca
最新回复
(
0
)