首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-11-23
60
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
—1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/um6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFox_Pro中,假设表单上有一选项组:〇男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
下列程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x27x1,x2PROCEDUREtestPlARAM
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
下列选项中不属于软件生命周期开发阶段任务的是()。
项目管理器的“文档”选项卡用于显示和管理
软件设计中划分模块的一个准则是()。
在软件测试设计中,软件测试的主要目的是______。
随机试题
欲用大黄攻下宜
卵泡早期分泌量少,其后逐渐增高,排卵前达高峰,以后降低,黄体期再度增高卵泡前半期分泌量少,以后逐步上升,排卵前24小时迅速升高出现分泌陡峰,24小时后骤降,黄体期维持低水平
下列选项中对危害公共安全罪的特征描述正确的是()
一般来说,一个账户的增加方发生额与该账户的期末余额都应该记在账户的()。
对于被审计单位在被审计期间内发生的坏账损失,注册会计师应检查()。
抢劫罪是以非法占有为目的,对财物的所有人或者保管人当场使用暴力、胁迫或其他方法,强行将公私财物抢走的行为。以下各项中,属于抢劫罪的一项是()。
【2010江西真题】2010年公布的《国家中长期教育改革和发展规划纲要(2010一2020年)》确立了我国未来十年教育改革和发展的工作方针,其内容是()。
根据变量直接定义与否,可将变量分为()形式。
Whatcanelementaryschoolershavefornutritiousdrinks?
______isthelongestriverintheU.S.A.
最新回复
(
0
)