首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-07-14
83
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/HuRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
以下叙述中正确的是
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)malloc(sizeof(int));*s=*p1+*(p2++);}main(){
若变量已正确定义for(x=0,y=0;(y!=99&&x
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是
在软件设计中不使用的工具是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
随机试题
关于脊髓灰质
问卷法的优点和缺点。
风湿性心脏病患者首要的并发症，且为导致患者死亡的主要原因是
用实物法编制施工图预算时，其直接工程费的计算与( )有关。
自取得《资格证书》之日起1年内提出初始注册申请，应提交的材料为()。
下列属于学习现象的是()。
小路今年15岁，初中毕业考上了职业中专。由于父母离异，法院将其判给了爸爸。但是爸爸很快为小路找了个继母，继母对小路并不好，不让爸爸给小路筹集学费。而小路的生母．由于一直没有一个很好的工作，也没钱供小路上学。学费问题严重困扰着小路，小路开始变得自卑起来。根
根据《侵权责任法》规定，下列侵权责任适用(或原则上适用)过错责任原则的是()。
魏晋南北朝时期的文学理论和文学批评，相对于文学创作异常繁荣。其中，出现了标志着中国文学理论和文学批评建立了完整体系的文学理论著作，它是()。
Whatisthebraincomparedto?
最新回复
(
0
)
