某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 62

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/ZyCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BIANK1．C中。不得增行或删行，也不得更改程序的结构!
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)：1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为159
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值（规定所有数均为正数），将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有1
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列对于软件测试的描述中正确的是()。
下列选项中，()不是一般算法应该有的特征。
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。
表达式a+=a-=a=9的值是()。

随机试题

()是指公司必须依照法律规定或证券监管机构和证券交易所的指令将有关信息予以公开，不得有重大遗漏。
党提出把工作重点由乡村转移到城市的会议是()
某一酶促反应的速度为最大反应速度的80％时，底物浓度等于
患者，女，65岁。全口义齿初戴时，感觉就位时疼痛，戴入后缓解。原因是
婴儿，3个月，体重5kg，母亲经常出差到外地工作，无法母乳喂养，改为牛乳喂养。该婴儿每日需8％糖牛乳量应为
安装在工作区地面上的接线盒应()。
下列选项中，对股东会该项决议投反对票的股东能够请求公司按照合理的价格收购其股权的有()。
某融资租赁公司根据合同规定将一设备以融资租赁方式出租给境外甲企业使用。融资租赁公司是从小规模纳税人购进该设备，取得税务机关代开的增值税专用发票上注明的金额为100万元人民币，征收率为3％。假设增值税出口退税率为17％，该融资租赁公司应退增值税税额(
AncientOlympicGamesAmateurathletesfromallovertheworldtakepartinthemodemOlympicGames.Anynationmayentera
A、Alan’sshowingup.B、Alan’sillustration.C、Alan’sjoke.D、Alan’sgift.C

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)：1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为159

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列对于软件测试的描述中正确的是()。

下列选项中，()不是一般算法应该有的特征。

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。

表达式a+=a-=a=9的值是()。

()是指公司必须依照法律规定或证券监管机构和证券交易所的指令将有关信息予以公开，不得有重大遗漏。

党提出把工作重点由乡村转移到城市的会议是()

某一酶促反应的速度为最大反应速度的80％时，底物浓度等于

患者，女，65岁。全口义齿初戴时，感觉就位时疼痛，戴入后缓解。原因是

婴儿，3个月，体重5kg，母亲经常出差到外地工作，无法母乳喂养，改为牛乳喂养。该婴儿每日需8％糖牛乳量应为

安装在工作区地面上的接线盒应()。

下列选项中，对股东会该项决议投反对票的股东能够请求公司按照合理的价格收购其股权的有()。

AncientOlympicGamesAmateurathletesfromallovertheworldtakepartinthemodemOlympicGames.Anynationmayentera

A、Alan’sshowingup.B、Alan’sillustration.C、Alan’sjoke.D、Alan’sgift.C

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。