首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-05-17
69
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点:对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/4JRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于位运算符的叙述,正确的是
有以下程序main(){inti=0:1=~1:prinff("%d\n",i);}程序运行后的输出结果是
以下选项中关于C语言常量的叙述错误的是
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不
有三个关系R、S和T如下:则由关系R和S得到的关系T的操作是()。
以下不合法的数值常量是()。
以下选项中不能作为C语言合法常量的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
随机试题
Wespendourleisurehoursefficientlyforhigherproduction,livebytheclockevenwhentimedoesnotmatter,modernizeourho
急进性肾炎和急性肾炎临床表现的主要不同点是
AATAAA是
患者女,63岁。出现阴道不规则出血7个月,伴白带增多和腰痛,妇检发现宫颈可见菜花状新生物,直径约4cm,阴道前穹隆亦受累但未达阴道下1/3,左侧宫旁组织增厚但未累及盆壁,宫颈新生物活检示鳞状细胞癌。该患者的临床分期为
用异源性抗CD3mAb治疗排斥反应,最主要的并发症是
A.一级医疗事故B.二级医疗事故C.三级医疗事故D.四级医疗事故E.五级医疗事故造成患者中度残疾、器官组织损伤导致严重功能障碍的医疗事故属于
下列关于χ2检验方法的表述哪项是错误的
张某为养牛专业户,因遇大雨牛棚倒塌,张某饲养的5头牛走散,分别被甲、乙、丙、丁、戊拾得。依照相关法律请回答下列问题。戊拾得牛五后,等待失主前来认领。不久牛五又被潘某偷走,一年半后戊和张某发现牛五在潘某处,潘某为牛五花去草料费400元,下列表述正确的是:
下列在公共设施用地中必须独立选址的是()
A、 B、 C、 D、 D
最新回复
(
0
)