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

admin2010-12-10 41

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

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

答案A

解析对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()　　ch＝Chr(
下列程序执行后，变量a的值为()。Dima，b，c，dAsSinglea=10：b=20：c=40Ifb＞aThend=a：a=b：b=dEndIfIfc＞aThend=a：a=c：c=dEndIfIfc＞b
下列操作说明中，错误的是(　　)。
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

随机试题

制作冰茶的主要茶具有玻璃杯、冰块缸、()、有胆的滤壶等。
学校工作评估
对暗光敏感的视杆细胞位于()
所有者权益
下列哪些脉有节律不齐
急性阑尾炎时腰大肌试验阳性提示
A．空肠弯曲菌肠炎B．鼠伤寒沙门菌小肠结肠炎C．伪膜性肠炎D．金黄色葡萄球肠炎E．轮状病毒肠炎
简述影响识记效果的因素。
ThePakistanipresident,Gen.PervezMusharraf,announcedheretodaythatadelegationofPakistaniofficialswouldflytotheT
A、WatchchildrenprogramsonTV.B、ActTVshows.C、GivelessonsonTV.D、GotoTVschool.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer() ch＝Chr(

下列程序执行后，变量a的值为()。Dima，b，c，dAsSinglea=10：b=20：c=40Ifb＞aThend=a：a=b：b=dEndIfIfc＞aThend=a：a=c：c=dEndIfIfc＞b

下列操作说明中，错误的是( )。

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是( )。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

制作冰茶的主要茶具有玻璃杯、冰块缸、()、有胆的滤壶等。

学校工作评估

对暗光敏感的视杆细胞位于()

所有者权益

下列哪些脉有节律不齐

急性阑尾炎时腰大肌试验阳性提示

A．空肠弯曲菌肠炎B．鼠伤寒沙门菌小肠结肠炎C．伪膜性肠炎D．金黄色葡萄球肠炎E．轮状病毒肠炎

简述影响识记效果的因素。

ThePakistanipresident,Gen.PervezMusharraf,announcedheretodaythatadelegationofPakistaniofficialswouldflytotheT

A、WatchchildrenprogramsonTV.B、ActTVshows.C、GivelessonsonTV.D、GotoTVschool.B

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()　　ch＝Chr(

下列操作说明中，错误的是(　　)。

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是(　　)。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　