首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-12-01
100
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/l7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
软件需求规格说明的内容应包括
用SQL语言描述“在教师表中查找男教师的全部信息”,下列描述中,正确的是()。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和上底均为m的等腰梯形形。例如,当m=5时,显示图形如下。************
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
随机试题
按照规定的内容、法律地位和制定的程序不同,法律可以划分为根本法和普通法。其中,根本法又称
简述苍术、藿香、佩兰三药化湿之力的差别。
疱疹性口炎的病原体是
在一般情况下,影响舒张压最主要的因素是
【背景资料】某单位办公楼工程,总建筑面积2.6万平方米,地上16层,该工程基础采用桩基础,主体为框架~剪力墙结构,由某建筑施工企业负责施工。在工程施工过程中,发生了如下事件:事件一:在土方填筑过程中发现,回填土经夯实后检测,其
需求拉上的通货膨胀可以通俗表述为()。
关于人民陪审员,下列说法符合法律规定的是()。
在最近几年,某地区的商场里只卖过昌盛、彩虹、佳音三种品牌的电视机。1997年,昌盛、彩虹、佳音三种品牌的电视机在该地区的市场占有率(按台数计算)分别为25%、35%和40%。到1998年,几个品牌的市场占有率变成了昌盛第一、彩虹第二、佳音第三,其次序正好与
Listentothedirectionsandmatchtheplacesinquestions11-15totheappropriateplaceamongA-Eonthemap.Cafe
Thetraditionalbeliefthatawoman’splaceisinthehomeandthatawomanoughtnottogoouttoworkcanhardlybereasonably
最新回复
(
0
)