首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-06-10
59
问题
某二叉树中有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全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有如下程序：#includeusingnamespacestd；intmain(){cout．fill(‘*’)；cout．width(6)；cout．fill(‘#’)；
下面不属于软件测试实施步骤的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为类TestCla
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator＝，以实现深层复制。要求：补充编制的内容写在“／／******
下面不属于软件设计阶段任务的是
下列选项中不属于结构化程序设计方法的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
下级对某个上级领导有好感，这位领导的指示、要求，就很容易为下属接受和执行；反之，如果下级对某个上级领导有反感，上级领导的指示、要求、建议等等，往往会打折扣。这种沟通障碍是()
直角形弯杆ABC受力F作用，如图所示，则F对A点之矩为()。
某研究比较分析了过去接触氯乙烯和未接触氯乙烯女工目前妊娠结局情况，此研究属于
对全国的建设工程勘察、设计活动实施统一监督管理的部门是()。
根据《劳动合同法》的规定，以下不属于劳动合同必备条款的是()。
学前儿童心理发展的不均衡性表现在哪些方面?
下列哪些属于警衔制度的内容?()
下面（）在省建委和市建委之间不存在。
急性胰腺炎的发病原因在中国主要是
A、李明去商场买礼物B、李明前些天生病了C、男的想追求女的D、女的不喜欢李明D根据女的说的“我对他没兴趣”这句话，可知选D。
最新回复
(
0
)
