首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2012-03-21
53
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
在面向对象方法中,类的实例称为
下面代码的输出结果是list1=[m+nformin’AB’fornin’CD’]print(list1)
下面软件系统结构图的宽度是
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
属于结构化程序设计原则的是()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
.Python语言中用来表示代码块所属关系的语法是()。
向容器中添加构件的方法是______。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为______。
测试用例包括输入值集和【】值集。
随机试题
《春风沉醉的晚上》是我国现代作家________的散文名作。
H+—K+—ATP酶泵抑制剂是()
无二尖瓣狭窄时PAWP不能反映的是
患者,女,18岁,经期持续10天,量较多,诊断为功能失调性子宫出血,给予口服大剂量己烯雌酚治疗。患者询问用药的目的,正确的解释是
患者,男,42岁。既往有精神分裂症病史,现处于恢复期。各项检查无异常。拟行视网膜玻璃体切割术,最佳麻醉方法为
国务院建设行政主管部门负责()。
保险合同是()约定保险权利义务关系的协议。
商业银行派生存款的能力()。
【程序说明】程序功能是若输入的N值为5,则输出结果如下:1111211331146
有一种与设备无关的图像格式,在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【 】。
最新回复
(
0
)