首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2013-05-30
34
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kUNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言做了很多改进，下列描述中_______使得C语言发生了质变，即从面向过程变成面向对象。
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整(注：阶乘的定义是n!=n*(n-1)*...*2*1)。unsignedfact(unsignedn)if(n＜=1)return1;return【】;
一个函数为voidf(int,char=’a’)，另一个函数为voidf(int)，则它们()。
下列工具中，是需求分析常用工具的是()。
数据结构中，与所使用的计算机无关的是数据的()。
执行语句：intresult=100；cout＜＜(((result＞=60)&&(result＜=100))?"good":"general");结果是【】。
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)
在关系数据库中，用来组织索引结构联系的是()。
下列对于软件测试的描述中正确的是
随机试题
建设项目绩效审计是指依据建设项目绩效目标和绩效管理考核标准，对( )的进行经济性、效率性、效果性的审查和评价。
把汇编语言程序翻译成机器语言程序的程序称为()。
存款人虽尚未清偿其开户银行债务，但因其被注销、吊销营业执照，所以可以向开户银行提出撤销银行结算账户的申请。
下列四种理财计划中，对投资者而言，投资风险最低的是()。
某公司今年年初投资资本5000万元，预计今后每年可取得税前经营利润800万元，平均所得税税率为25％，第一年的净投资为100万元，以后每年净投资为零，加权平均资本成本8％，则企业实体价值为()万元。
下列行为中，应当视同销售货物缴纳增值税的是()。
农业在社会主义国民经济发展中起()作用。
以下关于视图描述错误的是( )。
A.SomecriticismsaboutPresidentBushB.TheWatergateScandalC.Credibility-anessentialcharacterforpresidentD.Astrongdis
Whattimeisitnow?
最新回复
(
0
)
