首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
admin
2020-11-11
43
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/TSyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定TestClass为一个类。则该类的拷贝构造函数的声明语句为()。
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜endl；elsecout＜＜n--＜＜endl；}
设有如下关系表：则下列操作中正确的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLLIME)const；，下列关于这个函数的叙述中，错误的是()。
下列运算符函数中，肯定不属于类Value的成员函数的是()。
有如下类声明：c1assXA{intx；public:XA(intn){x=n；}}；c1assXB:publicXA{inty；public:XB(in
下列符号中可以用做C++标识符的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int
随机试题
摩尔法的指示剂是()。
可用于暑湿泄泻，利小便以实大便的药物是
船舶于未来48h以内，遭遇风力可能达到6级以上，称为()。
夫妻财产约定的内容包括夫妻财产约定的生效、变更或撤销约定的程序问题等，其所使用的法律是( )。
根据投诉方式的不同进行分类，下列不正确的是()。
原计划在雕塑周围用若干盆花围成一个4层的空心方阵，但为了整体美观，最后决定将花盆排成2层。4层空心方阵与2层空心方阵相比，最外一层每边少8盆，那么一共有多少盆花?（）
下面不属于观念技能的是（）。
2011年全国共举办展览6830场，比2010年增加9．2％；展出面积为8120万平方米，比2010年增长8．5％；50人以上专业会议64．2万场，比2010年增加17．4％；万人以上节庆活动6．5万场，比2010年增长3％；出国境展览面积60万平方米，比
疲劳越深，训练效果就越好。()
Wheredoesthisconversationmostprobablytakeplace?
最新回复
(
0
)
