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

admin2019-08-18 36

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

选项 A、n+1
B、n-1
C、2n
D、n/2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删
编写函数fun，其功能是：求Fibonaeci数列中大于t的最小的数，结果由函数返回。Fibonacei数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为1597。注
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，清编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于甲均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
以下叙述中正确的是
下列叙述中正确的是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

简述前端某频道信噪比下降，有雪花干扰的故障分析与维修。
尿的浓缩最主要的部位在
社会主义医德基本原则三个方面的内容是
下列除哪项外，均可见于太阳蓄血证()
丁香的主产地是肉桂的主产地是
在水电工程勘察时，下列哪些物探方法可以用来测试岩体的完整性?
在施工现场，检查发现电动机受潮、绝缘电阻达不到要求时，应做干燥处理，干燥处理的方法有()。
《中国人民银行法》规定，货币政策目标是保持货币币值的稳定，并以此促进()。
股票分割后对股东权益总额、股东权益各项目的金额及相互间的比例没有影响，这与发放股票股利有相同之处。()
A、 B、 C、 D、 A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

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

给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32

以下叙述中正确的是

下列叙述中正确的是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

简述前端某频道信噪比下降，有雪花干扰的故障分析与维修。

尿的浓缩最主要的部位在

社会主义医德基本原则三个方面的内容是

下列除哪项外，均可见于太阳蓄血证()

丁香的主产地是肉桂的主产地是

在水电工程勘察时，下列哪些物探方法可以用来测试岩体的完整性?

在施工现场，检查发现电动机受潮、绝缘电阻达不到要求时，应做干燥处理，干燥处理的方法有()。

《中国人民银行法》规定，货币政策目标是保持货币币值的稳定，并以此促进()。

股票分割后对股东权益总额、股东权益各项目的金额及相互间的比例没有影响，这与发放股票股利有相同之处。()

A、 B、 C、 D、 A