首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2012-05-23
50
问题
一颗二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/pHup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn
下面有关for循环的正确描述是()。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
在数据库中,数据模型包括数据结构、数据操作和
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.Defaultconstructor.Areais12
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是
软件需求规格说明书的作用不包括
在Access中,“自动创建报表”向导分为自动式创建报表:纵栏式和______两种。
表的组成内容包括()。
随机试题
海关部门履行加强对过关物品检验的新政策,规定逐一开箱查验。但由于客流量大、任务重,部分海关工作人员对工作压力大表示不满,旅客也抱怨通关时间长。领导让你解决,你怎么办?
A.真菌感染B.结核菌感染C.病毒感染D.肺炎球菌性肺炎E.军团菌肺炎既往健康的男性患者,受凉后出现发热,体温39~40℃,胸片见左上肺大片实变影考虑诊断为
32岁女性,停经9周,自述早孕反应最近一周明显加重,恶心、呕吐、乏力、忽冷忽热,检查发现巩膜黄染,ALT400U/L,诊断为妊娠合并急性病毒性肝炎收入院治疗。住院后下列哪项处理正确
作为一份完整的租赁合同,本合同尚缺少()。合同中的违约责任条款()。
[2015真题·单选]排出压力可高达18MPa,主要用于流量较大、扬程较高的城市给水、矿山排水和输油管线的泵为()。
根据商标法律制度的规定,下列行为中,属于侵犯注册商标专用权的有()。
将amol的Na2O2和bmolNaHCO3固体混合后,在密闭容器中加热到250℃,让其充分反应,假设NaHCO3分解产生的CO2与Na2O2反应完后,H2O再与Na2O2反应。当a/b>1时,剩余固体为______,排出气体为______。
百年来,谈论辛亥革命的论著文章汗牛充栋,但_________不多。章士钊的当年论述和晚年静思,往往_________,令人心折。这段箴言,值得人们反复沉思。填入画横线部分最恰当的一项是()。
设A为n阶实矩阵,AT为A的转置矩阵,则对于线性方程组(I)AX=0和(Ⅱ)ATAx=0必有().
Ifyouhaveatinyroomthatyou’rethinkingaboutasabedroomforyourchildoraguest,gettingthemostoutofasmallspace
最新回复
(
0
)