首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
admin
2011-06-13
70
问题
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://kaotiyun.com/show/HVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在关系数据库中，将数据表示成二维表，每一个二维表称为______。
有以下程序main(){inta=15,b=21,m=0;switCh(a%3){case0:m++;break;case1:m++;switch
在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
设有如下说明typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是
下列关于队列的叙述中正确的是
以下不能正确定义二维数组的选项是
下列关于C语言用户标识符的叙述中正确的是
对如下二叉树进行后序遍历的结果为()。
有如下程序：#include＜stdio．h＞main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是()。
有如下程序：#include＜stdio．h＞main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＜10.0)y=1.0/x；elsey=1.
随机试题
在公司发展大方向的框架下，必须把运营战略和营销战略联系起来。以下不属于该观点的理由的是()。
患者女性，35岁，主因G2P1，妊娠38周，因食欲减退、恶心、乏力半月，加重2日就诊。患者于半月前出现食欲减退，厌油腻，伴有恶心、呕吐、乏力，近2日症状加重，并伴有肝区疼痛遂来院就诊。查体：BP：110／60mmHg，HR：100次／分，R：25次／分，T
善治梅毒，具有解毒除湿利关节功能的药物是
生产车间管理人员的职工薪酬属于管理性费用，不能计入产品成本。()
套期保值是指通过在现货市场与期货市场建立同向的头寸，从而锁定未来现金流的交易行为。()
在计算国别风险时，一般都采用风险因素加权打分方法，其优点包括()。
所谓互补品，就是指使用价值上必须相互补偿才能满足人们某种需要的商品。下列各组商品中，属于互为互补品的有()。
设A为实对称矩阵，且A的特征值都大于零．证明：A为正定矩阵．
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos
Amassivepoolofwarmoceanwateriscausingchangesintheatmospherethatcouldproduceunusualweatheraroundtheworldint
最新回复
(
0
)
