首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-09-03
73
问题
某二叉树共有60个叶子结点 50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/xPup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在公有派生时。派生类申定义撇贯函数只能访问原基类的()。
有如下程序：#include＜iostream＞usingnamespacestd；voidfun(int&x，inty){inttemp；temp＝x：x＝y：y＝tem
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
下列关于this指针的叙述中，正确的是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
下列有关函数重载的叙述中，错误的是()。
执行下列语句段后，输出字符“，一c”的个数是()。for(inti=50；i>1；--i)cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
下列模板声明中，有语法错误的是
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
随机试题
简述偏利共生和互利共生，并举例说明。
男，60岁，间断无痛性肉眼血尿2月。体检：贫血貌，上腹部未触及肿块，左精索静脉明显曲张，右精索静脉无曲张。血沉45mm／h。该患者最可能的诊断为
关于高渗性非酮症糖尿病昏迷患者。下述描写哪一项是错误的
存货的核算甲股份有限公司(简称甲公司)和乙股份有限公司(简称乙公司)均为增值税一般纳税人，适用的增值税税率为17％。2008年度，甲公司销售商品给乙公司，价税合计为234万元，款项尚未收到。由于乙公司发生财务困难，无法偿还债务，甲公司为该项应收账款计提坏
当初步评估控制风险为最高水平时，以下内容正确的是( )。注册会计师通过对内部控制的研究与评价，如果认为被审计单位的内部控制较好，则( )。
在应对舞弊导致的重大错报风险时，注册会计师需要与被审计单位沟通。以下有关此类沟通的说法中，正确的是()。
高原训练的最佳高度为（ ）
赵亮是计算机学院大二的学生，他通过了计算机等级测试，所以计算机学院大二的学生都通过了计算机等级测试。以下哪项与上述论证方法最相似?
商标权的权利人是指______。
CloverCosmeticsdecidedtomodifyitsadvertisingcampaign______sufferingasignificantdeclineinsaleslastyear.
最新回复
(
0
)
