首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
58
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下叙述中错误的是
一名演员可以出演多部电影,则实体演员和电影之间的联系是J()。
能够用于标识对象名称的属性是( )。
以下叙述中错误的是
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是( )。
在一个有若干个整数的顺序文件中查找一个数(这个数从文本框中输人),找到后在标签Labell中显示该数是文件中第几个数;如果没找到,则显示文件中没有该数的信息PrivateSubCommandl_Click()DimXAsInt
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是( )。
以下关于局部变量的叙述中错误的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
为了便于常态混凝土与碾压混凝土在浇筑时能同步上升,应对常态混凝土掺加()。
_________理论是由美国著名学者克里斯·阿吉里斯提出来的。
睾酮南睾丸的下列哪种细胞分泌?
A.患侧蛛网膜下隙变窄B.患侧蛛网膜下隙受压增宽C.蛛网膜下隙对称性增宽D.蛛网膜下隙对称性变窄E.健侧蛛网膜下隙增宽脊髓内肿瘤的MRI表现为
月经周期长短取决于
为确定病人为子宫内膜脱落不全时,取子宫内膜行镜检的最合适时间是
人民法院审理上诉案件,应当在收到上诉状之日起()个月内作出终审判决,有特殊情况需要延长的,由高级人民法院批准,高级人民法院审理上诉案件需要延长的,由最高人民法院批准。
A、 B、 C、 D、 B计算规律:
设方程在变换下化为a2z/auav=0求常数a。
Whenmyfatherwasgettingreadyforwork,our【C1】______wasruledbyknocksandwords.One【C2】______onthetablemeant"Iamr
最新回复
(
0
)