某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2017-10-24 23

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：main(){inta,b,d=25；a=d/10%9;b=a＆＆(-1)；printf("%d,%d\n",a,B)；}程序运行后的输出结果是()。
以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);
以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
用树形结构表示实体之间联系的模型是()。
以下叙述中错误的是()。
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

随机试题

A、whereB、whiteC、wholeD、whatC
大叶性肺炎患者，护士测量生命体征显示体温40℃，脉搏细弱，血压90／60mmHg，该护士需特别警惕患者可能发生的病情变化是
依据《特种设备安全监察条例》的规定，特种设备投入使用前，使用单位应当核对其是否附有()规定的相关文件。
资信评级机构从事对公司债券的资信评级业务，应当向()申请取得证券评级业务许可。
下列选项中，可以成为法律关系的客体的有()。
所谓信息加工的观点就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。这段话中硬件指代的是
莱布尼茨认为，认识可分为模糊的和明晰的，明晰的又可以进一步分为明确的和混乱的。模糊的认识不可能成为知识，因此用不着去研究它。明确的明晰认识即理性认识，是逻辑学研究的对象。而那种既混乱又明晰的认识值不值得研究呢?从明晰的角度来说，是值得研究的；从混乱的角度来
AstunnedHollywooddebatedthefutureofoneofitsbiggeststarsSunday.Asasheriff’swatchdoglaunchedaninvestigationint
Sheworkedhardathertaskbeforeshefeltsurethattheresultswould______herlongeffort.
Thankyouall.Mr.VicePresident;SecretaryGates;MadamSpeaker;JusticesoftheSupremeCourt;membersofmyCabinetandadmi

最新回复(0)

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta,b,d=25；a=d/10%9;b=a＆＆(-1)；printf("%d,%d\n",a,B)；}程序运行后的输出结果是()。

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20; printf("%d",0＜x＜20); printf("%d\n",0＜x&&x＜20);

以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

用树形结构表示实体之间联系的模型是()。

以下叙述中错误的是()。

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

A、whereB、whiteC、wholeD、whatC

大叶性肺炎患者，护士测量生命体征显示体温40℃，脉搏细弱，血压90／60mmHg，该护士需特别警惕患者可能发生的病情变化是

依据《特种设备安全监察条例》的规定，特种设备投入使用前，使用单位应当核对其是否附有()规定的相关文件。

资信评级机构从事对公司债券的资信评级业务，应当向()申请取得证券评级业务许可。

下列选项中，可以成为法律关系的客体的有()。

AstunnedHollywooddebatedthefutureofoneofitsbiggeststarsSunday.Asasheriff’swatchdoglaunchedaninvestigationint

Sheworkedhardathertaskbeforeshefeltsurethattheresultswould______herlongeffort.

Thankyouall.Mr.VicePresident;SecretaryGates;MadamSpeaker;JusticesoftheSupremeCourt;membersofmyCabinetandadmi

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);