首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
53
问题
某二叉树中有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全国计算机二级
相关试题推荐
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
有如下类定义：classPass{staticintcount;public:Pass(){}voidshow()const;friendin
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error***
对下列二叉树进行前序遍列的结果为
下面不能作为结构化方法软件需求分析工具的是
随机试题
集体合同包括下列内容()
Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag
A．100％B．90％C．50％D．10％根据《中共中央国务院关于深化医药卫生体制改革的意见》我国现行基本药物制度中规定基本药物报销的比例是()。
某储户2002年5月1日存入银行定期存款1000元，存期一年，假设存入时该档次存款年利率为3％，该储户于2003年6月1日才支取这笔存款，若支取日挂牌公告的活期储蓄存款年利率为1．89％(不考虑利息税)。该储户一年到期的利息为()。
在营运资金管理中，企业将“介于支付现金与收到现金之间的时间段”称为()。
免费邮件服务是Intemet的一项优惠服务措施。（）
人体形成尿液的结构和功能单位是：
Recentyearshavewitnessedanincreaseinthenumberofpeoplewhofeelguiltyorashamedaboutwhattheyperceivetobenegati
•Readthefollowingextractfromanarticleaboutmonopolisticcompetition,andthequestionsfollowed.•Foreachquestion15—20
Tofindoutwhattheweatherisgoingtobe,mostpeople【B1】______theradio,television,ornewspapertogetanexpertweatherf
最新回复
(
0
)
