首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2019-07-10
33
问题
某二叉树中有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/oW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])
有如下类声明:classFoo{intbar;};则Foo类的成员bar是()。
若a,b,c1,c2,x,y均是整型变量,正确的switch语句是()。
有如下程序:#include<iostream>usingnamespacestd;classTestClass{private;charc;public;TestClass(cha
程序流程图中的箭头代表的是()。
下列叙述中正确的是
假设血inta=1,b=2;,则表达式(++a/b)*b--的值为【】。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
在深度为5的完全二叉树中,度为2的结点数最多为______。
随机试题
工会按其组织结构形式可以划分为()。
黄酒在烹调中的作用包括________。
A、Becauseshecan’twaittoseethemovie.B、Becauseshewantstogoearlytoavoidatrafficjam.C、Becauseshehasnoideahow
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【C1】______howd
道路绿化有多种布置方式,其总宽度一般以占道路总宽度的()为宜。
在水泵吸水时,应保证室外管网的水压不低于( )。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013),某钢筋混凝土梁长为12000mm,设计保护层厚为25mm,钢筋为Ф10@300mm,则该梁所配箍筋的数量为()。[2016年真题]
GDP是衡量经济增长的宏观经济指标。下列关于GDP的表述中,正确的是()。
陈寅恪先生曾说过,“华夏民族之文化,历数千载之演进,造极于赵宋之世”。下列成就不是出自“赵宋之世”的是:
在考生文件夹下有一个文件PY202.py,在省略号处填写一行或多行代码,完成如下功能。在已定义好的字典pdict里有一些人名及其电话号码。请用户输入一个人的姓名,在字典中查找该用户的信息,如果找到,生成一个4位数字的验证码,并将名字、电话号码和验证码显示在
最新回复
(
0
)