首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
32
问题
某二叉树中有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/c78p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
下列语句中，错误的是()。
下面描述中不属于软件需求分析阶段任务的是
当一个派生类对象结束其生命周期时，系统自动做的事情是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error***
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
下面描述中不属于软件需求分析阶段任务的是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
HowtoCreateaPositiveMindsetIntroduction.ahealthylifestyleboostsyourmoodandincreases【T1】________.a
牛肾的类型为
甲公司经营空调买卖业务，并负责售后免费为客户安装。乙为专门从事空调安装服务的个体户。甲公司因安装人员不足，临时叫乙自备工具为其客户丙安装空调，并约定了报酬。乙在安装中因操作不慎坠楼身亡。下列哪些说法是正确的?()
风险是有风险因素、()和损失三者构成的统一体。
丈夫为妻子投保人身保险后,夫妻离婚,发生保险事故后,保险人()
C公司是一家冰箱生产企业，全年需要压缩机360000台，均衡耗用。全年生产时间为360天，每次的订货费用为160元，每台压缩机持有费率为80元，每台压缩机的进价为900元。根据经验，压缩机从发出订单到进入可使用状态一般需要5天，保险储备量为2000台。要
教师教学工作包括五个基本环节：备课、上课、作业布置、复习、考试。()
Iknowtheboy________parentsaredead.
NoticetoOfficePersonnelAlthoughthisrequestwasmadeonseveraloccasions______,wearestillhavinginstancesinwhichthe
最新回复
(
0
)
