首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2021-06-10
63
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/KAfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assC1{public:～C10{cout＜＜1;}}；c1assC2:publi
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始
下列数据结构中，能用二分法进行查找的是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；
在面向对象方法中，不属于“对象”基本特点的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
数据流图中带有箭头的线段表示的是()。
随机试题
McVay腹股沟疝修补法主要用于
休克型肺炎最常见的病原菌是
上颌两侧多个后牙缺失，混合支持式可摘局部义齿设计时连接两侧鞍基的大连接体一般不考虑
咨询工程师在帮助客户选择合同类型时，应根据()灵活掌握。
防火窗是由窗扇、窗框、五金件、防火密封件、以及窗扇启闭控制装置等组成，符合耐火完整性和隔热性要求的防火分隔物。其中活动式防火窗在温控释放装置动作后()s内能自动关闭。
往来款项不包括()
A、 B、 C、 D、 C将原数列反约分：。由此可知下一项分子应为30+9=39，分母应为28+13=41，即39/41。故答案为C。
在做安全性测试之前，首先要分析______。
【B1】【B9】
A、HeisateacheratCambridge.B、HeisateacheratOxford.C、HeisastudentatCambridge.D、HeisastudentatOxford.D事实细节题
最新回复
(
0
)
