首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2017-12-13
36
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点数为30-3-4-n=23-n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23-n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/Zmxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
下列软件系统结构图的宽度为__________
有以下程序:#include#includestructA{inta;charb[10];doublec;};voidf(structA*t);main(){s
以下数据结构中,属于非线性数据结构的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{12,41,36,28},{1
设有定义:“longx=123450L;”,则以下能够正确输出变量x的是()。
在深度为5的满二叉树叶中,叶子结点的个数为()。
与结构化需求分析方法相对应的是【】方法。
以下对C语言函数的有关描述中,正确的是______。
随机试题
患者,女性,32岁。因高热、呼吸困难2天入院,诊断为“肺炎”。护理体检:精神萎靡,体温39℃,呼吸困难,铁锈色痰。下列对该患者护理诊断的描述,正确的是
假设X股票的贝塔系数是Y股票的两倍,下列说法正确的是()。
不符合动脉瘤的表现为
关于CR的工作原理,错误的是
白术的性味是
下列关于会员制期货交易所会员大会的说法,正确的有( )。
实际运用中,在比较各种筹资方式时使用的是边际资本成本;在进行资本结构决策时使用加权平均资本成本;在进行追加筹资决策时使用个别资本成本。( )
根据《中华人民共和国国家通用语言文字法》,可以保留或使用繁体字、异体字的情形有()等。
LookattheOfficeplanbelow.Forquestions6-10,whodoesthesejobs?Foreachquestion,markoneletterA-HonyourAnswerSh
Belle,ourtinymonkey,wasseatedinherspecialchairinsideachamberatourDukeUniversitylab.Herrighthandgraspedajo
最新回复
(
0
)