首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
42
问题
一棵二叉树中共有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/Vqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。
下面关于完全二叉树的叙述中，错误的是______。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
随机试题
骨质疏松的X线表现为：()
下列选项中属于刑事强制措施的是()。
音乐的美由哪几个方面构成?()
目前认为基因表达调控的主要环节是()
与感光测定应用无关的是
2011年3月10日凌晨两点钟左右，张某、李某和王某三人蒙面闯进郝某家。三个人进了郝某睡觉的房间，张某从身上抽出砍刀，用刀背猛敲郝某的脑袋。一阵剧痛使郝某惊醒过来：“你们是谁?要干什么?”随后，三人将郝某按在床上，并一齐举起手中的利刃，朝他身上一顿乱捅，可
企业国有产权转让成交后，转让方与受让方应当签订产权转让合同，并应当取得产权交易机构出具的产权交易凭证。()
转贴现是指金融机构将其尚未到期的商业汇票转让给()而取得资金的业务行为。
感觉适应：是指对持续的同一刺激所产生的应激性形态，特别是感受器的适应。根据以上定义，下列不属于感觉适应的是()。
践更、过更
最新回复
(
0
)
