首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2012-03-21
34
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/RE2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在结构化设计方法生成的结构图中，带有箭头的连线表示
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
用字典和列表型变量完成某课程的考勤记录统计。某班有74名同学，名单由name．txt给出，某课程10次考勤数据由文件1．csv、2．csv、…给出。请编写程序，按如下格式输出第一次缺勤同学的名字。第一次缺勤同学有：张三李四王五
实现冒泡排序法。冒泡排序(BubbleSort)的基本步骤是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，
关系数据库中的键是指()。
下列叙述中正确的是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
算法的有穷性是指()。
下列排序方法中，最坏情况下比较次数最少的是()。
Java编程所必须的默认引用包为()
随机试题
证券投资基金的定期报告包括<)。
如图D—6所示电路，UAB=6V，R13．6Ω，R2=3Ω，R3=4Ω，R4=6Ω。求R∑、各电阻流经的电流I1、I2、I3、I4是多少?各电阻两端电压是多少?
女，48岁，右腹股沟下方有一半球形肿物，平卧时肿物缩小，站立时肿块复出且局部有胀感此类患者手术常用的术式为
A．麻黄连翘赤小豆汤B．己椒苈黄丸合参附汤C．温胆汤合附子泻心汤D．麻杏石甘汤E．五味消毒饮合五皮饮水肿变证之水凌心肺证，治疗宜选
宫颈癌Ⅰ期（ ）。宫颈癌Ⅱa期（ ）。
咸味药的主要作用是温肾和养血。()
城市电源的两种基本类型是()。
战后,在国际分工中,发达国家与发展中国间的分工居于主导地位。()
甲股份有限公司(以下简称甲公司)为增值税一般纳税企业，适用的增值税税率为17%，营业税税率为5%。甲公司财务报告批准报出日为次年3月21日，所得税税率为25%，采用资产负债表债务法核算，所得税汇算清缴于次年的3月15日完成。资料(一)：该公司20×7年
建设中国特色社会主义法治体系的内容，即建设完备的法律规范体系、高效的法治实施体系、严密的法治监督体系、有力的法治保障体系、完善的党内法规体系。下列关于严密的法治监督体系的说法中，正确的是()
最新回复
(
0
)
