首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-09-18
22
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4YBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下有关SELECT短语的叙述中错误的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
以下描述中错误的是:
数据库系统的核心是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
(1)在考生文件夹下根据SCORE_MANAGER数据库,使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
在计算机中,1KB表示的二进制位数是
英文缩写CAD的中文意思是
随机试题
根据医院环境的分类,普通病室属
HBsAg(+)、HBeAg(+),说明此患者
通货膨胀率与经济增长率之间存在着正相关关系。()[2014年真题]
下列关于商业银行次级债务的表述,错误的是()。
经营者不得采用下列()不正当手段从事市场交易,损害竞争对手。
在某小学四年级的一节体育课上,在分组练习时,一名男生没有按照教师的要求,擅自跑到单杠上玩耍,不小心从单杠土摔下,造成了上肢摔伤。请结合以上案例回答以下问题:说说在体育教学训练中,如何预防运动损伤的发生?
法律原则的调整对象是()
有如下程序:#includeusingnamespacestd;doubleadd(doublea,doubleb,doublec=1){returna+b+c:}intmain(){intresuh=add(2,3);
Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresentativ
Whydidchildrennotneedformalschoolsforalongwhile?
最新回复
(
0
)