首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2018-10-16
56
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。
本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/3fxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在深度为5的满二叉树中,叶子结点的个数为______。
下列叙述中正确的是()。
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longfl;myf=【】("test.t","rb"
在面向对象方法中,类之间共享属性和操作的机制称为【】。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
有下列二叉树,对此二叉树中序遍历的结果为()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
A.变更注册B.注销注册C.重新注册D.不予注册E.暂缓注册医师因考核不合格被责令暂停执业活动3~6个月,期满后再次考核仍不合格的,由县级以上卫生行政部门对其
关于思维奔逸,下列正确的是
清朝统治集团中倡导洋务的首领是()
患者男性,突发腹泻、呕吐2天,于8月6日来诊,每日大便20次以上,呕吐多次,呈喷射状,上厕所时晕厥1次;无明显发热、腹痛等。该患者脱水,体重下降13%,烦躁不安,皮肤弹性消失,口唇极干,有肌肉痉挛,脉搏细速,收缩压80mmHg,尿少。该患者处于霍乱哪一
药品检验中所用药品标准物质是
当模板的面板材料为覆面竹胶合板时,应符合下列规定:表面应平整光滑,具有防水、耐磨、耐酸碱的保护膜,厚度不应小于()mm。
企业向租赁公司租入一台设备,价值500万元,合同约定租赁期满时残值5万元归租赁公司所有,租期为5年,年利率10%,租赁手续费率为2%,若采用后付租金的方式,则平均每年支付的租金为()万元。[已知:(P/F,12%,5)=0.5674,(P/A,1
甲与乙签订了一份电脑买卖合同,甲为卖方,乙为买方。合同约定:甲将电脑发货给丙,因为乙与丙也签订了一份电脑买卖合同,乙为卖方,丙为买方。现因为甲发给丙的电脑存在质量问题,引发纠纷。丙应向()追究违约责任。
关于固定资产,下列说法中正确的有()。
A、16B、45C、88D、90D
最新回复
(
0
)