首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个,则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个,则该二叉树中有( )个叶子节点。
admin
2011-06-13
29
问题
某二叉树中度为2的节点有18个,则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T,如果其叶子结点数为n0.度为2的结点数为n2,则n0=n2+1,即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://kaotiyun.com/show/HVPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下能正确定义一维数组的选项是
有以下程序intfl(intx.ihty){returnx>y?x:y;}intf2(intx,inty){returnx>y?y:X;}main()
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
有以下程序:#include<string.h>main(intargc,char*argv[]){inti,len-0;for(i=l;i<argc;i+=2)len+=strlen(argv
在数据库管理系统提供的数据语言中,负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
以下程序的输出结果是【】。#include<stdio.h>#defineM5#defineNM+Mmain(){intk;k;N*N*5;printf("%d\n"k);
以下叙述十正确的是
某二义树中度为2的结点有18个,则该二叉树中有______个叶子结点。
软件生命周期中所花费用最多的阶段是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
汽车在装配中,同时采用_________工艺方法,可达到无泄漏的目的。
固涩剂的分类不包含
A.商丘B.丘墟C.照海D.申脉E.然谷在踝区,内踝尖下1寸,内踝下缘边际凹陷中的腧穴是
【背景资料】某段高速公路工程,路面面层为SMA沥青混凝土,基层为水泥稳定土基层,施工过程中,出现以下情况:情况一:由于本工程的路面属高级路面,所以采用水泥稳定细粒土做该路面的基层。情况二:在选择水泥时,施工单位选择了终凝时间较
()策略保证投资者有充足的资金可以满足预期现金支付的需要。这对于养老基金、社保基金、保险基金等机构投资者具有重要的意义,因为这类投资者对资产的流动性要求很高,其投资成败的关键在于投资组合中是否有足够的流动资产可以满足目前的支付。
向客户出借资金供其买人上市证券或者出借上市证券供其卖出,并收取担保物的经营活动属于()。
陈某向贺某借款20万元,借期2年。张某为该借款合同提供保证担保,担保条款约定,张某在陈某不能履行债务时承担保证责任,但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。抵押期间,谢某向陈某表示愿意以50万元购买陈某的房屋。根据《物权法》的规定,
卓越绩效评价在满分1000分的定量评分系统中,_________是一个基本成熟的等级。
根据下面材料回答下列题。根据上图,2008年到2012年间下列说法正确的是()。
Youaregoingtoreadamagazinearticleinwhichafatherdescribeshisrelationshipwithhisson.Forquestions8-14,chooset
最新回复
(
0
)