首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
admin
2013-02-04
24
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
选项
A、219
B、 221
C、 229
D、 231
答案
A
解析
由二叉树的性质可知,在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中,度为0的节点数为70,因此度为2的节点数为69,再加上度为1的节点80个,一共是219个节点。
转载请注明原文地址:https://kaotiyun.com/show/f0up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于关系的说法正确的是
如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时
数据库表可以设置字段有效性规则,字段有效性规则属于
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性【】。
数据库设计分为以下6个设计阶段;需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
下列关于数据库系统,说法正确的是______。
模块包含了一个声明区域和一个或多个子过程或函数过程(以______开头)。
Access数据库包括表、查询、窗体、报表、【】、宏和模块等基本对象。
随机试题
(非英语专业学生做)(Para.2,Passage2)Theadvancementoftechnologydependsuponresearchanddevelopment,andthelateststatisticssho
患儿,男,7岁。确诊为血友病后给予静脉输血治疗,此时输血的目的是
以下关于人身保险合同的表述不正确的是:()
下列关于社区(Community)的表述,哪项是错误的?()
地下水按照含水层的空隙性质可以分为()。
承台施工中,混凝土浇筑时要分层,分层厚度要根据振捣器的功率确定,要满足( )的要求。
武士债券是由外国发行人在日本市场上发行的以日元为面值的债券。()
境外个人将原兑换未用完的人民币兑回外汇,凭本人有效身份证件和原兑换水单办理,原兑换水单的兑回有效期为自兑换日起()个月。
初期开发的基于文件服务器的局域网,操作系统属于______。
•Lookatthesesentencesandthefourparagraphs.•WhichdipA,B,CorDdoeseachsentence1-7referto?•Foreachsentence1-
最新回复
(
0
)