首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-02-22
31
问题
一棵二叉树中共有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://jikaoti.com/ti/E5H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。
冒泡排序算法在最好的情况下的元素交换次数为()。
对软件是否能达到用户所期望的要求的测试称为()。
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
为用户与数据库系统提供接口的语言是
下面属于白盒测试方法的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在JApplet中添加构件和进行布局管理都是针对______的。
每个使用Swing构件的程序必须有一个()。
下列的程序是声明某类型变量s,并通过三日条件运算符的结果给变量s赋值,请将该程序补充完整。 publicclassTestjj{ publicstaticvoidmain(Stringargs[]){ 【】s=(99
随机试题
Pleaseprovidetherequested________inwritingtothereceptionistatthefrontdesk.
下列关于感染性休克的叙述,正确的是()
下列不属于绩效考核的原则的是:()。
建筑物内设备管道层、储藏室,其层高超过()m时,应计算建筑面积。
发证机关在收到建设单位报送的《建筑工程施工许可证申请表》和所附证明文件后,对于符合条件的,应当自收到申请之日起_________日内颁发施工许可证。()
对于职业病处理的有关说法,不正确的是( )。
融资租赁合同的内容一般包括的条款有()。
2002年12月27日,举世瞩目的南水北调工程正式开工。南水北调工程将以下哪些水系连接起来,使我国水资源达成南北调配,东西互济的优化配置目标?()
对数据库中数据可以进行查询、插入、删除、修改,这里因为数据库管理系统提供了()。
【B1】【B5】
最新回复
(
0
)