首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-22
36
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/CyNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关数据库的描述,正确的是
将E-R图转换到关系模式时,实体与联系都可以表示成
程序中有如下语句for(inti=0;i<5;1++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是【】。
有如下类声明: class SAMPLE { int n; public: SAMPLE(int i=0):n(i) { } void setValue(int nO); }; 下
运算符重载是对已有的运算符赋予多重含义,因此
下列有关C++流的叙述中,错误的是
下列有关类继承的叙述中,错误的是
设有下列二叉树: 对此二叉树前序遍历的结果为
在一个长度为n的线性表中插入一个元素,以下说法不正确的是()。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
随机试题
儿童语言获得过程的几个阶段及每一阶段的特点。
以下疾病消化性溃疡的发病率高于一般人群的是
膜性肾小球肾炎肉眼病变特点是
男,40岁,干部。近1个月出现情绪低落。对工作及娱乐没有兴趣,卧床多,不思饮食,入睡困难,早醒,有轻生想法。最可能的诊断是
下列有关注射剂的叙述哪条是错误的
美国的房地产经纪行业起步较早,发展较快,规模庞大,作用显著。目前,美国房地产经纪业几乎已渗透到房地产交易市场的每个角落,85%左右的房产买卖都是通过经纪机构来实现的。行业运作规范社会地位较高,受到广大购房或售房者的信任和欢迎。他们在业务操作和组织管理中有着
在Excel中,可利用( )方法进行求和运算。
归因理论是从________来阐述行为动机的。
调查表明,一年中的任何月份,18—65岁的女性中都有52%在家庭以外工作。因此,18—65岁的女性中有48%是全年不在外工作的家庭主妇。以下哪项如果为真,最能严重地削弱上述论证?
有定义语句:inta=1,b=2,c=3,x;,则以下选项中各程序段执行后,x的值不为3的是
最新回复
(
0
)