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

admin2020-05-19 52

问题某二叉树中有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全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b：60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#def
给定程序MOD11．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函
若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列对于软件测试的描述中正确的是()。
下列叙述中正确的是()。
算法的空间复杂度是指()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函

随机试题

报表的指标内容、名称应保持相对稳定性，这体现了企业会计报表设计的_______原则()
Shehardlyevergoesto_________thetheater.
胰岛中分泌胰岛素的细胞是()
某机械加工企业，主要生产设备为金属切削机床：车床、铣床、磨床、钻床、冲床、剪床等，同时，车间还安装了3t桥式起重机，配备了2辆叉车。根据该公司近几年的事故统计资料，大部分事故为机械伤害和物体打击事故，其中曾经一年内发生冲床断指事故14起。根据以上场景，回答
专用存款账户是对特定用途资金进行专项管理和使用而开立的银行结算账户。该特定用途的资金范围不包括()。
旅游行政部门对曾被吊销导游证的人员，不得重新颁发导游证。()
阅读下面一段教学实录(节选)回答问题。师：(赞叹的，语气上扬)这篇文章写得好不好啊?生：(异口同声)好!师：(试探的)最值得我们学习的是文章的形式还是……生：(齐声)内容!师：(满意的)好!接下来我们来学习这篇文章深刻而又富有哲理的内容!以下对
国际竞争优势的分析方法中的钻石模型是()提出的。
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoistalking.•Writeoneletter(A-H)nexttothe
Everyyearinallkindsofdifferentcountriesaroundtheworld,asmallnumberofpeoplewinhuge(11)inlotteries.People

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b：60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

给定程序MOD11．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

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

下列叙述中正确的是()。

算法的空间复杂度是指()。

报表的指标内容、名称应保持相对稳定性，这体现了企业会计报表设计的_______原则()

Shehardlyevergoesto_________thetheater.

胰岛中分泌胰岛素的细胞是()

专用存款账户是对特定用途资金进行专项管理和使用而开立的银行结算账户。该特定用途的资金范围不包括()。

旅游行政部门对曾被吊销导游证的人员，不得重新颁发导游证。()

国际竞争优势的分析方法中的钻石模型是()提出的。

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoistalking.•Writeoneletter(A-H)nexttothe

Everyyearinallkindsofdifferentcountriesaroundtheworld,asmallnumberofpeoplewinhuge(11)inlotteries.People