首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
49
问题
某二叉树中有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全国计算机二级
相关试题推荐
如下程序的执行结果是 #include＜iostream．h＞ voidmain() {staticinta[]={1，7，3，9，5，11}； int*p=a； *(p+3)+=4； cout＜＜*p＜
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
数据库系统的核心是
C++中封装性、继承性和【】是面向对象思想的主要特征。
下列关于C++运算符结合性的说法中，正确的是()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
下列关于派生类构造函数和析构函数的表述中，错误的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在E－R图中，用来表示实体联系的图形是( )。
随机试题
将会计凭证分为原始凭证和记账凭证的分类标准是__________。
结核性腹膜炎最常见的并发症是
全身麻醉病人清醒前，下列哪项护理最重要（ ）。【历年考试真题】
根据《中华人民共和国环境影响评价法》，接受委托为建设项目环境影响评价提供技术服务的机构有()行为的，由授予环境影响评价资质的环境保护行政主管部门降低其资质等级或者吊销其资质证书，并处所收费用一倍以上三倍以下的罚款。
背景：北京地区某公共建筑工程，地上十层，地下两层，建筑面积25780m2。采暖通风空调及生活热水供应系统、照明系统的全年能耗比上年度降低40％，且静态投资回收期已到5年。使用单位决定严格按照国家有关节能改造工程规定改造。节能改造前使用单位组织进行了节能诊
参照国际风险管理标准，集中型风险管理部门的人员必须具备的主要技能包括()。
在下列评价指标中，属于非折现反指标的是()。
根据所给图表，回答81～85题。下列说法与资料相符的是：
Happinessisfashionablethesedays.Yetshouldweacceptthecommonviewthatthenew"science"ofhappinesshascementedthes
(1)Thegovernmenthaslauncheditsconsultationonbettermeasuresofchildpoverty,butitreallyhastobeasked,betterfor
最新回复
(
0
)
