首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-14
77
问题
一棵二叉树中共有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/c9Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序段:typedefstructNODE{intnum;structNODE*next;}OLD;下列叙述中正确的是()。
有以下定义和语句,则sizeof(a)的值是【】,而sizeof(a.share)的值是【】。structdate{intday;intmouth;intyear;union{i
以下定义语句中正确的是
下面关于数据库三级模式结构的叙述中,正确的是()。
下面关于完全二叉树的叙述中,错误的是______。
若有以下定义和语句:() ints[4][5](*ps)[5]; ps=s; 则对s数组元素的正确引用形式是
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是______。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
算法一般都可以用______控制结构组合而成。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
试述《海牙规则》规定的承运人的法定免责事由。
何谓精索静脉曲张?有何危害?如何治疗?
白厚腻苔多见于
下列各项中,不属于企业内部环境分析的是()。
根据营业税的有关规定,下列说法正确的有()。
妄想的特点是()。
集体教育模式是德育模式中的一种,它包括的内容有()。
假如在实行政务公开中,收到一些企业的投诉,称公开的项目不全,一些新的政策规定也没有及时公开,剥夺了群众的知情权。领导要你负责处理此事,你如何向群众解释?
假如有两个职工正在吵架,而且吵得非常激烈,再继续下去,就会大动干戈,甚至有可能伤害身体或者闹出人命,你作为单位负责人怎样处理这个问题?
进行企业系统规划的准备工作阶段的主要成果应当是研究计划的制定,内容包括______、______、一个同主持单位一起做复查的时间表、一个研究报告大纲。
最新回复
(
0
)