首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
36
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
下列程序执行后，输出的结果是()。intx＝－5，y＝0；while(＋＋x)y＋＋；cout
数据库技术的根本目标是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于类定义的说法中，正确的是()。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()
下列有一维数组a的定义中，语法正确的是()。
下列关于运算符重载的描述中，错误的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数addres
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********found*
随机试题
成长期营销人员的促销策略，其主要目标是在消费者心目中建立_______来争取新的顾客。
在孕妇腹壁上听诊，与母体心率相一致的音响是
A．瓜蒌B．川贝母C．竹茹D．海蛤壳E．前胡
若后来该建筑施工单位将部分工程分包给另一施工单位，下列关于《施工企业安全资格审查认可证》的说法中，正确的是()。施工安全管理控制必须坚持的方针是()。
阶梯技术的缺点是()。
甲公司为一家上市公司，属于增值税一般纳税企业，适用的所得税税率为25％，采用资产负债表债务法进行所得税核算，每年均按净利润的10％提取盈余公积，不考虑增值税、所得税以外的其他税费。有关业务如下：资料一：2016年1月1日，甲公司自行建造一栋办公楼，购入工
根据所采取的培训方式，脱产培训成本可分为()。
小林诚实、内向、谦虚、勤劳，且具有亲和力。这些描述的是()。
公布对某名官员的任免情况时用()文种。
结合材料回答问题：材料1在中央财经领导小组第十一次会议上，习近平发表重要讲话强调，推进经济结构性改革，是贯彻落实党的十八届五中全会精神的一个重要举措。要牢固树立和贯彻落实创新、协调、绿色、开放、共享的发展理念，适应经济发展新常态，坚持稳中求进，
最新回复
(
0
)
