首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
admin
2013-02-04
47
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
直接在属性窗口编辑对象的属性,属于“静态”设置方法,在代码窗口中由:VBA代码编辑对象的属性叫做“______”设置方法。
在Access中,报表设计时分页符以______标志显示在报表的左边界上。
进入标准模块的方法有______。
一般地,二叉树可以有______种基本形态。
表示窗体集合中的第一个窗体对象的是______。
Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【】,否则结点;没有右兄弟。
表操作共有3种视图,分别是设计视图、打印视图、【】视图。
随机试题
检查齿轮齿侧间隙,可使用压熔丝检验法。()
对比、归纳美国、欧洲、日本的咨询业特色。
患者,男,5岁,直肠Ⅱ度脱垂。治疗应首选()
1岁婴儿,面色苍黄,毛发稀疏,易怒少哭。查体:体温正常,神清,不会扶站,四肢抖动,踝阵挛,巴氏征(+)。该患婴的诊断可能是
某施工单位承建的某污水处理厂工程项目已批准。该工程建设规模为日处理能力41.5万m3二级处理,总造价约为2.9亿元,其中土建工程约为1.8亿元。工程资金来源为:35%自有资金、65%银行贷款。现邀请合格的潜在的土建工程施工投标人参加本工程的投标。
某大型水电站工地,施工单位A在重力坝浇筑过程中,管理人员只在作业现场的危险区悬挂了警示牌,夜间施工时,却发生了高空坠落死亡3人的事故。工程建设期间,还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束,在未通知监理人员
关于设定行政许可的法律规范,下列哪种说法是错误的?()
数据库管理系统为三级模式结构提供了两层映像机制,其中模式/内模式映像提供了_______独立性。
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYouN
Allcompetitiveskiandsnowboardingeventsnowtakeplacelargelyonman-madesnow.Unlikeitsnaturalcounterpart,themachine
最新回复
(
0
)