首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
59
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/2Pyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序段的正确输出是()。intw＝4，x＝3，y＝2，z＝1；cout
下列模板声明中，有语法错误的是()。
下列字符串中，正确的C＋＋标识符是()。
若有如下类定义：classB{voidfun1(){}protected：doublevar1；public：voidfun20{}}；classD：pu
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
下列选项中，正确的C++标识符是()。
数据库管理系统是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下面不属于软件测试实施步骤的是()。
随机试题
现代汉字的规范化主要包括_____。
哪项不是槟榔的适应证仙鹤草除用于各种出血证外，还可用治
肺心病急性加重期治疗的关键是()
对孕激素作用的描述错误的是
癔病患者的特点为
某水泥混凝土用砂样筛分数据如下表。关于细集料筛分试验方法、筛分结果的计算、细度模数的计算、砂粗细程度的判定，请回答下列问题。有关细集料筛分试验结果计算，描述正确的有()。
某工程建设项目，由于地下水位在基底标高之上，采取抽水的方式进行降水，抽水量预计达74万m3。在此情况下，应()。
2017年10月12日，麦当劳(中国)有限责任公司更名为金拱门(中国)有限责任公司，已知10月14日、10月15日为休息日，则该公司最晚应于()向开户银行提出变更银行结算账户的申请。
新中国的工业化是在苏联的影响下起步的。走中国工业化道路，是中国共产党初步探索我国社会主义建设道路的—个重要思想。当时所讲的工业化道路问题，主要是指
WhendopeoplemostprobablywearT-shirts,accordingtothespeaker?
最新回复
(
0
)
