首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
32
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_
使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制
下列关于构造函数的描述中，错误的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base∷app②ios_base∷binary③ios_base∷in④ios_base∷out若要以二进制读方式打开一个文件，需使用的文件打开模
有如下类和对象的定义：classConstants{public；staticdoublegetPl0{return3．1416；}}；Constantsconstants；下列各组
下列有关运算符重载的叙述中，正确的是()。
下列模板声明中，有语法错误的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
已知数组arr的定义如下：．intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
下面关于函数模板的表述中不正确的是()。
随机试题
生育过严重缺陷患儿的妇女再次妊娠前，应采取的医学措施是
青年甲在筹备结婚过程中，连续多日劳累，患化脓性扁桃腺炎。医生在为其诊察中同时发现患有淋病。患者住院四天，扁桃腺炎痊愈出院，医生嘱其充分休息。按照母婴保健法，甲
交通组织一般有三种组织方式,不包括()。
2015年末，某国未清偿外债余额为2000亿美元，其中，1年及1年以下短期债务为400亿美元。当年该国需要还本付息的外债总额为500亿美元。该国2015年国民生产总值为8000亿美元，国内生产总值为10000亿美元，货物出口总额为1600亿美元，服
下列关于生活常识的描述不正确的是()。
有研究表明，学习熟练程度达到()左右时，记忆效果最好。
上一个冰川形成并从极地扩散时期的Acrocorapalmata化石在比它现在生长的地方深得多的海底被发现了，因此，尽管它与现在生长的Acrocorapalmata看起来没有多大区别，但能在深水中生长说明它们之间在重要的方面有很大的不同。上述论证依据下面
感觉的直接测量方法有()
在Excel工作表中输入了大量数据后，若要在该工作表中选择一个连续且较大范围的特定数据区域，最快捷的方法是()
IncontrasttoGoya’svariousrepresentationsofsinceretears,then,areaseriesofrepresentationsofinsincerityandemotion
最新回复
(
0
)
