首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-06-10
78
问题
某二叉树中有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/kcfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
有如下程序：＃include＜iostream＞usingnamespacestd；classPair{intm；intn；public：Pair(inti，intj)：m(i)，n(j){}booloperator＞(Pa
有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：
软件调试的目的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
有如下类定义：classPoint{private；staticinthow_many；}；________how_many=0；要初始化Point类的静态成员howmany，下划线处
有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为类TestCla
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout
随机试题
A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损全耳蜗病变可导致
对鼓膜传音功能不正确的叙述是
最常见的柃予是
A．透析与超滤法B．盐析C．超速离心D．凝胶过滤E．电泳根据蛋白质分子量大小、密度及形状的分离方法是
利湿除痰法不适用于
女性，30岁，间断腰痛、尿频、尿急1年，血压160/100mmHg，尿蛋白(+)，沉渣红细胞8～10/HP，白细胞15～20/HP。肾盂造影示右肾缩小，肾盏扩张，最可能诊断是
个人贷款业务中，债务人或者第三人可以抵押的财产是()。
变线是指本来相互平行的线与画面成一定角度，通过透视现象而彼此()的现象。
计算机能够直接识别和处理的语言是()。
WeightControl:ThePowerofHealthyChoicesWhatIsaHealthyWeightforMe?Thisisatoughquestiontoanswer.Event
最新回复
(
0
)
