一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2013-10-19 32

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数70+80+69=219。

转载请注明原文地址:https://jikaoti.com/ti/xfkiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

人民币汇率升高()。
有关我国1982宪法的结构说法正确的是()。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

冷凝器和汽轮机的连接要()。
石子压碎指标检验中试样质量为100g，试样筛余量80g，则压碎指标值为()。
资产的基本特征有()。
玻璃幕墙上的附件有(　　　)。
下列因素中，会对团体的形成产生影响的有()。
下列关于存货成本的表述中正确的有()。
为实施9年制义务教育而编写出版教科书，除作者事先声明不许使用的外，在教科书中汇编其已经发表的作品时，可以不经著作权人的许可，也可以不向著作权人支付报酬。()
在Word文档编辑中，字符格式通常应用于()。
论证有效性分析：分析下面的论证在概念、论证方法、论据及结论等方面的有效性。600字左右。(提示：论证有效性分析的一般要点是：概念的界定和使用上是否准确并前后一致，有无各种明显的逻辑错误，该论证的论据是否支持结论，论据成立的条件是否充分等。要注意分析的内容
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

人民币汇率升高()。

有关我国1982宪法的结构说法正确的是()。

甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

冷凝器和汽轮机的连接要()。

石子压碎指标检验中试样质量为100g，试样筛余量80g，则压碎指标值为()。

资产的基本特征有()。

玻璃幕墙上的附件有( )。

下列因素中，会对团体的形成产生影响的有()。

下列关于存货成本的表述中正确的有()。

为实施9年制义务教育而编写出版教科书，除作者事先声明不许使用的外，在教科书中汇编其已经发表的作品时，可以不经著作权人的许可，也可以不向著作权人支付报酬。()

在Word文档编辑中，字符格式通常应用于()。

McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

玻璃幕墙上的附件有(　　　)。