首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
60
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在单链表中,增加头节点的目的是
有以下程序#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));
设有charstr[80];以下不能将输入数据first\nsecond\n<CR>读取到数组str中的语句是
以下程序的输出结果是#include<iostream.h>voidmain(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0;j<3;j++)
开发一个C++语言程序的步骤通常包括编辑、______、链接、运行和调试。
下列程序编译错误,因为add函数返回值是一个引用,故对return返回值的要求是______。#include<iostream.h>int&add(intx,inty){returnx+y;}vo
下列关于虚基类的描述,错误的是
在面向对象程序设计中,从外面只能看到对象的外部特征,而不知道无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
下列关于运算符函数的叙述中,错误的是
E-R图中用矩形表示实体(等同于表),用椭圆形表示实体的属性(等同于表中的字段),用菱形表示实体关系(等同于外键)。
随机试题
利息率是一定时期的利息量与()
乙型血友病是由哪一凝血因子缺乏所致
患者,男性,32岁。右腰部外伤,伴血尿3小时,经保守治疗后血尿消失,但血压持续下降达80/45mmHg,血红蛋白及血细胞比容继续降低,右腰部出现肿块,下一步最重要的治疗措施是
下列选项中哪种厚度的钢板属于冷轧钢板()。
构成税收实体法诸要素中的基础性要素的是()。
上皮组织的功能主要包括()。
资本主义商业利润的实质是()。
根据以下资料回答问题:我和朋友圈的人聊起各自小时候的故事时,他们会觉得我老爸对我的苛刻要求很过分,因为他们从小到大在家听到的都是表扬和鼓励,很少被家长严厉地批评。在他们看来,我爸带给我的都是负能量。我对他们说:“假如你们不是从小在北京长大,而是像
已知随机变量X的概率密度(Ⅰ)求分布函数F(x);(Ⅱ)若令Y=F(X),求Y的分布函数FY(y).
Thepopularityofcross-borderonlineshoppingisgrowinginChina.Fromtheexcerpts,youcanfindthatcross-borderonlinesho
最新回复
(
0
)