首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2012-03-21
55
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
在面向对象方法中,类的实例称为
以下程序的输出结果是fornuminrange(1,4):sum*=numprint(sum)
软件测试实施步骤中不包括
执行如下代码:fname=input(’’请输入要写入的文件:’’)fo=open(fname,’’w+’’)ls=[’’清明时节雨纷纷,’’,’’路上行人欲断魂,’’,’’借问酒家何处有?’’,\’’牧童遥指杏花村。’’]fo.writelin
关于Python的无限循环,以下选项中描述错误的是
draw.py是一个turtle绘图的Python源程序,该程序采用了importturtle模式引入turtle库,并绘制了一个图形。请编写程序,以该源文件作为文件输入,修改文件中代码,将import使用方式改为importturtleast模式
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
软件工程的出现是由于
Java的核心包中,提供编程应用的基本类的包是
随机试题
不引起阴道不规则出血及异常排液的生殖器官肿瘤是
A.淡水螺 B.淡水虾 C.溪蟹、蜊蛄 D.猫、狗 E.鼠并殖吸虫的第一宿主是
直肠肛管疾病患者非手术治疗期间宜采用何种饮食
洪某从人贩子手中以5000元的价格购买了妇女付某,付某不从,洪某将其锁在屋里3天3夜,第4天,洪某见付某已睡着,即进屋企图与付某发生性关系,付某因气力不支被洪某奸淫。洪某的行为构成何罪?()
对农村土地的实际征地费有()。
背景某项目经理部在承包的房屋建筑工程编制施工项目管理实施规划中,绘制了安全标志布置平面图。在报项目负责人审批时,项目负责人为了考核编制者和实施安全标志设置,向编制人提出了下列问题:①安全警示牌由什么构成?②安全色有哪几种,分别代表什么意思?③安全警示标志
关于建造师执业岗位范围的表述,错误的是()。
下列税种中,属于财产税的是()。
(いま)(なに)をしていますか。いま
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
最新回复
(
0
)