某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-06-16 72

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Evening"
下列叙述中正确的是
以下选项中非法的字符常量是
以下选项中可用作C程序合法实数的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出

随机试题

某家用电器销售企业出纳员青睐手股票投资，但苦于没有足够的资金。有一天，一家老客户交给他一张用于购买家用电器的10万元支票，由于关系很熟悉，所以支票的“收款人”栏目没有填写。该出纳员拿到这张支票以后本应在“收款人”栏目填上本企业名称并交本企业办理入账手续，但
肺炎链球菌肺炎患者的并发症包括
A．浆液性炎B．肉芽肿性炎C．出血性炎D．化脓性炎E．纤维素性炎大叶性肺炎属于
伴瞳孔散大及舌咬伤的抽搐常见于
在高斯扩散模式中有风模式下，影响最大落地浓度的参数有()。
有关对公路工程量清单特点的叙述中，错误的是()。
下列关于流通国债和非流通国债的说法中，正确的有()。Ⅰ．流通国债可以自由转让，转让价格取决于市场利率Ⅱ．流通国债的转让一般在证券市场上进行Ⅲ．非流通国债不能自由转让，通常必须记名Ⅳ．非流通国债的发行对象有的是个人，有的是一些特殊的机构
下列属于所有者权益变动表的项目的有()。
Almostwithoutinterference,hehasbeenabletocontinuethreatening,challengingandharassinghiscompetitors,andthus,whol
Heisanexcellentathlete,andallhismovementsare(beauty)______.

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，p)；}main(){chara[]=("Morning"，"Afternoon"，"Evening"

下列叙述中正确的是

以下选项中非法的字符常量是

以下选项中可用作C程序合法实数的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

肺炎链球菌肺炎患者的并发症包括

A．浆液性炎B．肉芽肿性炎C．出血性炎D．化脓性炎E．纤维素性炎大叶性肺炎属于

伴瞳孔散大及舌咬伤的抽搐常见于

在高斯扩散模式中有风模式下，影响最大落地浓度的参数有()。

有关对公路工程量清单特点的叙述中，错误的是()。

下列属于所有者权益变动表的项目的有()。

Almostwithoutinterference,hehasbeenabletocontinuethreatening,challengingandharassinghiscompetitors,andthus,whol

Heisanexcellentathlete,andallhismovementsare(beauty)______.

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，str1en(str))；的输出结果是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Evening"

下列叙述中正确的是

以下选项中非法的字符常量是

以下选项中可用作C程序合法实数的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

肺炎链球菌肺炎患者的并发症包括

A．浆液性炎B．肉芽肿性炎C．出血性炎D．化脓性炎E．纤维素性炎大叶性肺炎属于

伴瞳孔散大及舌咬伤的抽搐常见于

在高斯扩散模式中有风模式下，影响最大落地浓度的参数有()。

有关对公路工程量清单特点的叙述中，错误的是()。

下列属于所有者权益变动表的项目的有()。

Almostwithoutinterference,hehasbeenabletocontinuethreatening,challengingandharassinghiscompetitors,andthus,whol

Heisanexcellentathlete,andallhismovementsare(beauty)______.

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，p)；}main(){chara[]=("Morning"，"Afternoon"，"Evening"