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

admin2018-08-13 82

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类中的成员不能直接访问基类中的()成员。
若有下列定义及初始化语句：inti=100;int*p=&i;intk=*ip;并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为()。
以下for语句中不是死循环的是()。
数据的存储结构是指()。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；
线性表的顺序存储结构和线性表的链式存储结构分别是
下列描述中错误的是()。
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

随机试题

既具有消食除胀，又具有降气化痰功效的药物是
阑尾残端安全处理的最好方法是
排水工程采用柔性管道时，管道敷设完毕，到管顶以上()的高度，防止管道因雨漂浮。
某型钢一混凝土组合结构工程，征得建设单位同意的下列分包情形中，属于违法分包的是()。
资产阶级意识形态的理论基础是
A是3阶矩阵，有特征值λ1一λ2=2，对应两个线性无关的特征向量为ξ1，ξ2，λ3=一2对应的特征向量是ξ3．(Ⅰ)问ξ1+ξ2是否是A的特征向量?说明理由；(Ⅱ)ξ2+ξ3是否是A的特征向量?说明理由；(Ⅲ)证明：任意三维非零向量β(β≠0)都是A
设有C语言变量说明“static　int　a[][2]={{1，2)，(3，4}}；int　*pa，(*pb)[2];”，则执行语句“pa=pb=&a[0][0]；”后，(*(pa+1))的值为(31)。
在考生文件夹下PEFORM文件夹中新建一个文件夹SHERT。
Theworldisundergoingtremendouschanges.Theriseofglobalization,bothaneconomicandculturaltrendthathassweptthroug
A、Nicetomeetyou.B、Whereisyourclassroom?C、That’sgreat.D、MybrotherisJack.A本题考查初次见面时的介绍用语和回答。题目意思为“让我来介绍一下自己，我是一年级七班的

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类中的成员不能直接访问基类中的()成员。

若有下列定义及初始化语句：inti=100;intp=&i;intk=ip;并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为()。

以下for语句中不是死循环的是()。

数据的存储结构是指()。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；

线性表的顺序存储结构和线性表的链式存储结构分别是

下列描述中错误的是()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

既具有消食除胀，又具有降气化痰功效的药物是

阑尾残端安全处理的最好方法是

排水工程采用柔性管道时，管道敷设完毕，到管顶以上()的高度，防止管道因雨漂浮。

某型钢一混凝土组合结构工程，征得建设单位同意的下列分包情形中，属于违法分包的是()。

资产阶级意识形态的理论基础是

A是3阶矩阵，有特征值λ1一λ2=2，对应两个线性无关的特征向量为ξ1，ξ2，λ3=一2对应的特征向量是ξ3．(Ⅰ)问ξ1+ξ2是否是A的特征向量?说明理由；(Ⅱ)ξ2+ξ3是否是A的特征向量?说明理由；(Ⅲ)证明：任意三维非零向量β(β≠0)都是A

设有C语言变量说明“static　int　a[][2]={{1，2)，(3，4}}；int　pa，(pb)[2];”，则执行语句“pa=pb=&a[0][0]；”后，(*(pa+1))的值为(31)。

在考生文件夹下PEFORM文件夹中新建一个文件夹SHERT。

Theworldisundergoingtremendouschanges.Theriseofglobalization,bothaneconomicandculturaltrendthathassweptthroug

A、Nicetomeetyou.B、Whereisyourclassroom?C、That’sgreat.D、MybrotherisJack.A本题考查初次见面时的介绍用语和回答。题目意思为“让我来介绍一下自己，我是一年级七班的

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

二级C

NCRE全国计算机二级

派生类中的成员不能直接访问基类中的()成员。

若有下列定义及初始化语句：inti=100;int*p=&i;intk=*ip;并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为()。

以下for语句中不是死循环的是()。

数据的存储结构是指()。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；

线性表的顺序存储结构和线性表的链式存储结构分别是

下列描述中错误的是()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

既具有消食除胀，又具有降气化痰功效的药物是

阑尾残端安全处理的最好方法是

排水工程采用柔性管道时，管道敷设完毕，到管顶以上()的高度，防止管道因雨漂浮。

某型钢一混凝土组合结构工程，征得建设单位同意的下列分包情形中，属于违法分包的是()。

资产阶级意识形态的理论基础是

A是3阶矩阵，有特征值λ1一λ2=2，对应两个线性无关的特征向量为ξ1，ξ2，λ3=一2对应的特征向量是ξ3．(Ⅰ)问ξ1+ξ2是否是A的特征向量?说明理由；(Ⅱ)ξ2+ξ3是否是A的特征向量?说明理由；(Ⅲ)证明：任意三维非零向量β(β≠0)都是A

设有C语言变量说明“static int a[][2]={{1，2)，(3，4}}；int *pa，(*pb)[2];”，则执行语句“pa=pb=&a[0][0]；”后，(*(pa+1))的值为(31)。

在考生文件夹下PEFORM文件夹中新建一个文件夹SHERT。

Theworldisundergoingtremendouschanges.Theriseofglobalization,bothaneconomicandculturaltrendthathassweptthroug

A、Nicetomeetyou.B、Whereisyourclassroom?C、That’sgreat.D、MybrotherisJack.A本题考查初次见面时的介绍用语和回答。题目意思为“让我来介绍一下自己，我是一年级七班的

若有下列定义及初始化语句：inti=100;intp=&i;intk=ip;并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为()。

设有C语言变量说明“static　int　a[][2]={{1，2)，(3，4}}；int　pa，(pb)[2];”，则执行语句“pa=pb=&a[0][0]；”后，(*(pa+1))的值为(31)。