首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2013-10-19
38
问题
一棵二叉树中共有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/TRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
人民币汇率升高()。
下列关于我国法律监督的表述，错误的有()。
对于实施西部大开发战略，下列叙述错误的是()。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
下列历史事实错误的是()。
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?
关于我国的湖泊，下列叙述正确的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。
在循环队列数据结构中，下列叙述中正确的是()。
随机试题
甲状腺功能亢进患者术前准备，基础代谢率应降至()。
A．20U／0．1mlB．250U／0．1mlC．15U／0．1mlD．0．25mg／0．1mlE．50μg／0．1ml青霉素皮内试验的进皮剂量是
A．月经间隔时间正常，但经期延长9～10天，量多B．月经周期紊乱，经期长短不一，出血时多时少C．月经周期缩短，月经频发D．月经周期正常，量多E．月经中期出血，量少
选择固定桥基牙时，哪项最不重要
下列关于抗抑郁药的使用注意事项，正确的是()。
下列选项中，关于复杂地形风，概念正确的是()。
杨某建立了一个独资企业，今年出售了唯一的一台可折旧的设备，售价是12000元。设备的购买价是10000元，未提折旧成本是7000元。那么对于这个交易所产生的收入，杨某今年需要报税的净收入是( )元。(假设资本收益税率是50%)
盈利能力分析主要分析企业各项资产的使用效果。()
在当今中国，爱国主义首先体现在
在数据库设计中，将E-R图转换成关系数据模型的过程属于
最新回复
(
0
)
