首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
admin
2015-06-05
39
问题
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://jikaoti.com/ti/B990FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于系统软件的是
下列叙述中正确的是()。
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是（）。
—个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是
结构化程序的三种基本控制结构是
窗体上命令按钮commandl对应的Click事件过程如下：PrivateSubCommandl_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasexCasel，2，4，10Debu
关于VisualFoxPro数据库文件，以下说法不正确的是（）。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click（）X=10Calls1Calls2
随机试题
企业文化建设规划的主要内容有哪些?
下列心理学主要分支中，不属于应用领域的是【】
大跨度门式起重机械应安装防偏斜装置或偏斜指示装置。防偏斜装置或偏斜指示装置有多种形式，其中安装在靠近门式起重机的柔性支腿处的应是()。
乙公司是一家上市公司，适用的企业所得税税率为25％，当年息税前利润为900万元，预计未来年度保持不变。为简化计算，假定净利润全部分配，债务资本的市场价值等于其账面价值，确定债务资本成本时不考虑筹资费用。证券市场平均收益率为12％，无风险收益率为4％，两种不
“全面依法治国”要求国家工作人员善于运用法治思维处理问题，化解矛盾。结合我国实际，论述国家工作人员应具备怎样的法治思维。(2018论57)
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew
Themakingofclassificationsbyliteraryhistorianscanbeasomewhatriskyenterprise.WhenBlackpoetsarediscussedseparate
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
Themainconcernofthepassageiswith______.Weknowfromthefirstparagraphthatpeopleinoldtimes______.
A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No
最新回复
(
0
)
