首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-06-20
28
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为l的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/P550FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
对于循环队列,下列叙述中正确的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
软件需求规格说明书的作用不包括
为“评分”表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于10”,正确的SQL语句是
数据库系统的核心是
在VisualFoxPro中以下叙述正确的是
为表中一些字段创建普通索引的目的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
随机试题
A、Theroadside.B、Themainroad.C、Thesidestreet.D、Thepedestriancrossing.B警察让Mr.Simpson自己描述事情经过时,Mr.Simpson说当时自己正行驶在主干道上,
导游人员与旅游者打交道时要做到三不计较。()
若有定义:doublew[6];,则数组元素下标的上限为______。
简述《一九三六年春在太原》在表现手法上的独到之处。
设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,…,NM个度数为m的结点,则该树中共有()个叶子结点。
Hestopped______lastweekandfeelsmuchbetternow.
弱脉与濡脉的共同特征是
国债负担率这一指标反映的是()。
为解决“不重”的问题,统计分组时习惯上规定()。
下列语句组中,不正确的是()。
最新回复
(
0
)