首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
96
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi1.clap,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******erro
有如下程序;#include<iostream>usingnamespacestd;classB{public:virtualvoidshow(){cout<<’’B’’;}};
下列有关类成员的叙述中,正确的是()。
运算符重载时不需要保持的性质是()。
下列有关模板的叙述中,正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
关于运算符重载,下列表述中正确的是()。
数据流图中带有箭头的线段表示的是
请打开考生文件夹下的解决方案文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请按照以下的提示,把缺失部分补充
随机试题
下列选项中不属于信用证欺诈的是【】
要约可以撤销.撤销要约的通知应当在受要约人发出承诺通知之前到达受要约人。()
下列级数发散的是()
阴阳学说的基本内容
中压A地下燃气管道与直埋电力电缆的水平净距不得小于()。
管线中心定位测量时,管线的()称为管道的主点。
我国社会主义市场经济宏观调控的主要手段有()。
以下描述中,不是线性表顺序存储结构特征的是()。
假定已在窗体上画了多个控件,其中有一个被选中,为了在属性窗口中设置窗体的属性,预先应执行的操作是
Thegreatship,Titanic,sailedforNewYorkfromSouthamptononApril10th,1912.Shewascarrying1,316【C1】______andcrewof8
最新回复
(
0
)