首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
102
问题
在一棵度为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://www.kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设x和y都是int类型,且x=1,y=2,则printf("%d%d",x,y,(x,y))的输出结果是()。
程序调试的任务是()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
设变量x为longint型,并已正确赋值,以下表达式中能将x的百位上的数字提取出的是()。
有以下程序main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是
有两个关系R和T如下。则由关系R得到关系T的操作是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
将E-R图转换为关系模型时,实体和联系都可以表示为()。
下列选项中属于面向对象设计方法主要特征的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
随机试题
关于夫妻约定财产制的约定时间,我国婚姻法的规定为()
A.20~30GyB.30~40GyC.40~50GyD.50~60GyE.60~70GySCLC局部放射治疗的照射剂量为
浅昏迷与深昏迷的区别是( )
放大摄影X线管焦点应等于或小于
桑菊饮与桑杏汤中均含有的药物是()
灯具安装的技术要求有()。
开庭审理
某企业将利润提成作为奖金发放,利润低于或等于10万元时按5%提成:低于或等于20万元时,高于10万元的部分按7.5%提成;高于20万元时,高于20万元的部分按10%提成。问当利润为40万元时,应发放奖金多少万元?
景泰蓝多用铜胎,以()最为出色,故称为景泰蓝。[2013年真题]
•ReadthistexttakenfromanarticleaboutMarketingCommunications.•Choosethebestsentencetofilleachofthegaps.•Fore
最新回复
(
0
)