首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
63
问题
一棵二叉树中共有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://www.kaotiyun.com/show/TRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级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
)