首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
75
问题
一棵二叉树中共有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/DGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
以下叙述中正确的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
对于循环队列,下列叙述中正确的是( )。
以下叙述中正确的是
下列叙述中错误的是()。
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->nex
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
随机试题
Whyisitthatdogsseemtobeabletoreadouremotions?Whetherwe’rehappyorsad,ourfurryfriendsseemtobethere,eithe
下列被称为法国“成文法区”的是()
男性,56岁,右上腹不适,食欲不振,消瘦1个月,近半月来尿黄,灰白大便。查体:消瘦病容,巩膜、皮肤明显黄染,肝肋下3.0cm,表面光滑,脾未及,触及肿大胆囊,血清总胆红素136μmol/L,直接胆红素90μmol/L,尿胆红素(+),尿胆原(-),最可能的
肾性贫血最主要原因是下列哪项
女,30岁。误服有机磷杀虫药600ml后出现恶心,呕吐,流涕,全身湿冷,双侧瞳孔呈针尖样l小时来诊。经初步洗胃,胆碱酯酶复能药、阿托品治疗后症状缓解,但继之出现躁动,因而停用静脉阿托品16小时后患者上述症状再次出现,呼吸心跳停止,心肺复苏抢救成功。患者心跳
急性重症胆管炎的治疗原则是
分部分项工程成本分析的“三算”对比分析,是指()的比较。
在每日开市前,基金管理人需向()提供ETF的申购清单和赎回清单。Ⅰ.证券交易所Ⅱ.证券登记结算机构Ⅲ.基金托管人
(2017·安徽)下列关于观察的叙述正确的是()
赵青一定是一位出类拔萃的教练。她调到我们大学执教女排才一年,球队的成绩突飞猛进,以下哪项如果为真,最有可能削弱上述论证?
最新回复
(
0
)