首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
33
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
下列程序的执行结果是()#include＜stdio.h＞main(){inta,b,c;a=b=2；c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("%d\n"，(MAX(a+b，c+d))*1
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列叙述中正确的是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
数据库系统中实现各种数据管理功能的核心软件是______。
树是结点的集合,它的根结点数目是
随机试题
某公司有两个投资项目可选择,第一个项目的期望报酬率为15%,第二个项目的期望报酬率为20%,两个项目的标准离差都是10%,试比较两个项目的风险()。
心与脾的生理关系主要表现在
A．肋软骨炎B．心包炎C．主动脉夹层动脉瘤D．食管炎E．肋间神经痛沿肋间神经轴走向分布的电击样胸痛多见于
小儿1岁，可见胸骨串珠，膈肋沟，手镯及脚镯，前囟为1．5cm×1．5cm，血钙为2．25mmol／L，血磷1．0mmol／L，x线可见干骺端呈杯口改变，临时钙化带消失，诊断为
目的港交货合同和CIF合同是两种不同性质的合同。()
上海证券交易所编制并公布的以全部上市股票为样本，以股票发行量为权数，按加权平均法计算的股价指数是()
某企业2010年3月31日发行了3年期、到期一次还本付息的公司债券。则该企业编制2012年12月31日的资产负债表时，与上述公司债券有关的“应付债券”科目期末余额，应在资产负债表“应付债券”项目中反映。()
认知过程是个体获取知识和运用知识的过程，是指()。
张三因独生子死亡，心情抑郁，经诊断患上了严重的精神分裂症，不能完全识别事物、判断事物，据此，下列说法正确的是()
SaunaCeremonialbathinghasexistedforthousandsofyearsandhasmanyforms,oneofwhichisthesauna.TheFinnshavepe
最新回复
(
0
)
