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

admin2013-10-19 63

问题一棵二叉树中共有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://www.kaotiyun.com/show/TRID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人民币汇率升高()。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
有下列二叉树，对此二叉树进行后序遍历的结果为（）。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
下列关于栈和队列的描述中，正确的是()。
对于循环队列，下列叙述中正确的是()。

随机试题

甲从乙银行贷款200万元，双方于8月1日签订贷款合同，丙以保证人身份在贷款合同上签字。因担心丙的资信状况，乙银行又要求甲提供担保，为此双方于8月3日签订书面质押合同，质物为甲的一辆轿车，但甲未将轿车交付给乙银行。甲到期无力偿还贷款。根据担保法律制度的规定，
驾驶机动车在交叉路遇到这种情况如何对待？（图4.7.1）
使钢材表观洁净的喷射或抛射除锈属于()。
项目的财务分析是根据国家现行的财政、税收制度和()计算和分析项目的盈利状况。
某制药厂为增值税一般纳税人，2009年9月销售免税药品取得价款20000元，销售非免税药品取得含税价款93600元。当月购进原材料、水、电等取得韵增值税专用发票(已通过税务机关认证)上的税款合计为10000元，其中有2000元进项税额对应的原材料用于免税药
从业绩考核的角度看，最不好的转移价格是()。
综合报告可分三大部分，一是概括说明各项活动的动态，二是点明活动中发生的问题和倾向，三是()。
经过新一轮机构改革后，××市××区政府的主要机构设置如下：区政府办、区发展计划与经济局(企业局、安全监督局)、区教育局、区科技局(科协)、区公安局、区民政局、区司法局、区财政局、区人事局(编办)、区劳动和社会保障局、区国土资源局、区审计局，区统计局、区环境
(2011年试题，一(8))设A=(α1，α2，α3，α4)是四阶矩阵，A*为A的伴随矩阵，若(1，0，1，0)是方程组Ax=0的—个基础解系，则A*x=0的基础解系可为()．
在MIDI标准中定义了(24)个MIDI通道，一般使用通道(25)对应打击乐器。MIDI标准的物理接口有(26)种功能定义，MIDI键盘产生的演奏消息通过它的(27)接口传输给其他MIDI设备。(24)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

人民币汇率升高()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下列关于栈和队列的描述中，正确的是()。

对于循环队列，下列叙述中正确的是()。

驾驶机动车在交叉路遇到这种情况如何对待？（图4.7.1）

使钢材表观洁净的喷射或抛射除锈属于()。

项目的财务分析是根据国家现行的财政、税收制度和()计算和分析项目的盈利状况。

从业绩考核的角度看，最不好的转移价格是()。

综合报告可分三大部分，一是概括说明各项活动的动态，二是点明活动中发生的问题和倾向，三是()。

(2011年试题，一(8))设A=(α1，α2，α3，α4)是四阶矩阵，A*为A的伴随矩阵，若(1，0，1，0)是方程组Ax=0的—个基础解系，则A*x=0的基础解系可为()．

在MIDI标准中定义了(24)个MIDI通道，一般使用通道(25)对应打击乐器。MIDI标准的物理接口有(26)种功能定义，MIDI键盘产生的演奏消息通过它的(27)接口传输给其他MIDI设备。(24)

(2011年试题，一(8))设A=(α1，α2，α3，α4)是四阶矩阵，A为A的伴随矩阵，若(1，0，1，0)是方程组Ax=0的—个基础解系，则Ax=0的基础解系可为()．