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

admin2019-08-18 78

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

相关试题推荐

函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#def
下列选项中不属于软件生命周期开发阶段任务的是
若有定义语句charc=’＼101’；则变量C在内存中占
在嵌套使用if语句时，C语言规定else总是
下列条件语句中，输出结果与其他语句不同的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
程序中己构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；s＝s－＞next；p＝s；while(p－＞next)p＝p－＞nex
若变量已正确定义，以下选项中非法的表达式是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

表现了“旧社会把人逼成鬼，新社会把鬼变成人”的主题的是()
十二指肠溃疡的主要治疗是
放大倍数相同，所需曝光条件最高的是
调查1998年某地正常成年男子的红细胞数，总体是1998年该地
A．药品注册商标B．药品批准文号C．《药品生产许可证》D．《药品经营许可证》E．《医疗机构制剂许可证》
企业法人分立、合并，它的权利和义务(　　)享有和承担。
下列属于会计职业道德教育的核心内容并贯穿始终的是()。
《消费者权益保护法》的基本原则为()。
Doctorsaretryingtofindsomethingpractical,somethingquickeryetnotnecessarilyperfect.
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#def

下列选项中不属于软件生命周期开发阶段任务的是

若有定义语句charc=’＼101’；则变量C在内存中占

在嵌套使用if语句时，C语言规定else总是

下列条件语句中，输出结果与其他语句不同的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

若变量已正确定义，以下选项中非法的表达式是

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

表现了“旧社会把人逼成鬼，新社会把鬼变成人”的主题的是()

十二指肠溃疡的主要治疗是

放大倍数相同，所需曝光条件最高的是

调查1998年某地正常成年男子的红细胞数，总体是1998年该地

A．药品注册商标B．药品批准文号C．《药品生产许可证》D．《药品经营许可证》E．《医疗机构制剂许可证》

企业法人分立、合并，它的权利和义务( )享有和承担。

下列属于会计职业道德教育的核心内容并贯穿始终的是()。

《消费者权益保护法》的基本原则为()。

Doctorsaretryingtofindsomethingpractical,somethingquickeryetnotnecessarilyperfect.

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

企业法人分立、合并，它的权利和义务(　　)享有和承担。