首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2019-07-10
66
问题
某二叉树中有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/oW8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序是一个函数模板，用于把数组a的每个元素按照逆序放入数组b中。请填空完成该函数模板的定义template＜classType＞voidFunc(Typea[],Typeb[],【 】){for(in
下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④int*p＝newint[1];⑤p＝9;⑥cout＜＜*p＜＜endl;
设有两个串p和q，求q在p中首次出现位置的运算称作()。
假定A为一个类，则语句A(A&A)；为该类【】函数的原型说明。
假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
在关系数据库中,每一个二维表称为______。
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
在深度为5的完全二叉树中，度为2的结点数最多为______。
随机试题
A、visitB、accuseC、consistD、phraseCA．visit[’vIzIt]；B．accuse[’kju:z]；C．consist[kn’sIst]；D．phrase[freIz]。本题考查字母s在不同单词中的读音。字母s在音节
男，41岁，右侧咽部不适2年余，有异物感，声音嘶哑，CT如图，最可能的诊断是
男性，26岁。因误服毒物1小时而出现头晕、头痛、多汗、恶心、呕吐、腹痛、腹泻等症状。体格检查：两肺湿啰音，呼吸有蒜味，意识清楚。如病人自述误服毒物为敌百虫，忌用下列哪种溶液洗胃
当燃气的密度为0.518kg/m3，一座高为3m的住宅，每上一层楼面，室内燃气立管中燃气的附加压头就增加()。
对于反应N2(g)+O2(g)2NO(g)，△H=+90kJ／moL，△S=+12J／(K.mol)，下列哪种情况是正确的?()
甲公司和乙公司均为增值税一般纳税人，适用增值税率为13％。资料一：2×20年12月1日，甲公司委托乙公司销售A产品500件，A产品已经发出。合同约定乙公司应按每件200元对外销售，每件成本为140元，甲公司按不含增值税的销售价格的8％向乙公司支付
具体劳动与抽象劳动是指：
在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀______。
Iwasgoingtospeaktoanoldfriendacrosstheroom,butsheignoredme.
TipsforThoseWhoTravelAloneWhenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalonea
最新回复
(
0
)
