首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
34
问题
某二叉树中有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/Ze8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
表达式x.operator+(y.operator++(0))还可以写成【】。
在每个c++程序中必须包含这样一个函数，该函数的函数名为______。
如果表达式--x/y中的“--”和“/”都是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示()。
下列关于c++流的描述中，错误的是
关于语句#include＜iostream＞usingnamespacestd;voidmain(){cout＜＜100.8989663＜＜’’;com＜＜fixed＜＜100.8989663＜＜’’;cout＜＜scientific＜＜100.89
一间教室可坐多名学生，则实体教室和学生之间的联系是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
随机试题
溶血反应患者出现黄疸和血红蛋白尿的原因是
不能通过静脉肾盂造影检查的部位是
根据以下材料，回答问题。亚当·斯密提出的“看不见的手”，是经济学中最著名的一个概念。斯密第一个清楚地看出，市场中对个人利益的追求，往往造福了所有人。在《国富论》中，对企业主追求个人利益行为的结果，他做了一段极为克制的阐述：“追求个人的利益，往往使
到2015年，山东省开通航空航线将达到()条。
在儿童心理发展中起主导作用的是()。
已知多项式ax3+bx2+cx+d除以x-1的余式为1，除以x-2时，所得余式是3，那么ax3+bx2+cx+d除以(x-1)(x-2)时所得余式是
设f(x)在[0，1]上二阶可导，f(1)=1，且，证明：存在ξ∈(0，1)，使得f’(ξ)-2f(ξ)+2=0．
AnAbuSayyafleader,UmbraJumdail,aswellmorethanadozenotherlocalmilitants,werealsosaidtohavediedintheoperati
DearSirs,WewelcomeyourenquiryofAprilandthankyouforyourinterestinourhatsandcaps.Asyoumaybewellawa
FormostAmericans,theword"poverty"suggestsdestitution:aninabilitytoprovideafamilywithnutritiousfood,clothing,an
最新回复
(
0
)
