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

admin2020-06-16 47

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

相关试题推荐

以下不能用于描述算法的是
有以下程序，执行后的结果是#includeMain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}
有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=
执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1="Fortran"，"s2="Basic"；if((fb=fopen("test
下列叙述中正确的是
以下选项中可用作C程序合法实数的是
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出

随机试题

在通用电气公司法中，多因素投资组合矩阵中的黄色地带应该采取的战略是()
二尖瓣狭窄患者的面容特征是（）
A．呋塞米B．地高辛C．硝酸甘油D．扎莫特罗E．卡托普利通过利尿减少血容量从而治疗慢性心功能不全
“临事议制”
根据我国《突发公共卫生事件应急条例》规定，在某省发生重大食物中毒事件，省政府应当在接到报告()内，向国务院卫生行政主管部门报告。
():人类社会进入了后工业化的初期,经济结构中第三产业的比重开始超过第二产业,郊区的人口增长超过了城市的人口增长。
某公司2014年3月提前收到某建筑公司购货款项80万元。该公司提前收到的购货款属于()。
孔子云：“德之不厚，行之不远。”在当前社会转型期，存在很多为了一己私利践踏职业道德、社会公德等各种道德失范现象。因此，提倡“厚德”具有重要的意义和价值。这说明()。
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。
ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能用于描述算法的是

有以下程序，执行后的结果是#includeMain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1="Fortran"，"s2="Basic"；if((fb=fopen("test

下列叙述中正确的是

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

在通用电气公司法中，多因素投资组合矩阵中的黄色地带应该采取的战略是()

二尖瓣狭窄患者的面容特征是（）

A．呋塞米B．地高辛C．硝酸甘油D．扎莫特罗E．卡托普利通过利尿减少血容量从而治疗慢性心功能不全

“临事议制”

根据我国《突发公共卫生事件应急条例》规定，在某省发生重大食物中毒事件，省政府应当在接到报告()内，向国务院卫生行政主管部门报告。

():人类社会进入了后工业化的初期,经济结构中第三产业的比重开始超过第二产业,郊区的人口增长超过了城市的人口增长。

某公司2014年3月提前收到某建筑公司购货款项80万元。该公司提前收到的购货款属于()。

孔子云：“德之不厚，行之不远。”在当前社会转型期，存在很多为了一己私利践踏职业道德、社会公德等各种道德失范现象。因此，提倡“厚德”具有重要的意义和价值。这说明()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。

ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

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

二级C语言

NCRE全国计算机二级

以下不能用于描述算法的是

有以下程序，执行后的结果是#includeMain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}

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

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILE*fb；char*s1="Fortran"，"s2="Basic"；if((fb=fopen("test

下列叙述中正确的是

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

在通用电气公司法中，多因素投资组合矩阵中的黄色地带应该采取的战略是()

二尖瓣狭窄患者的面容特征是（）

A．呋塞米B．地高辛C．硝酸甘油D．扎莫特罗E．卡托普利通过利尿减少血容量从而治疗慢性心功能不全

“临事议制”

根据我国《突发公共卫生事件应急条例》规定，在某省发生重大食物中毒事件，省政府应当在接到报告()内，向国务院卫生行政主管部门报告。

():人类社会进入了后工业化的初期,经济结构中第三产业的比重开始超过第二产业,郊区的人口增长超过了城市的人口增长。

某公司2014年3月提前收到某建筑公司购货款项80万元。该公司提前收到的购货款属于()。

孔子云：“德之不厚，行之不远。”在当前社会转型期，存在很多为了一己私利践踏职业道德、社会公德等各种道德失范现象。因此，提倡“厚德”具有重要的意义和价值。这说明()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。

ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

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

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#includemain(){FILEfb；chars1="Fortran"，"s2="Basic"；if((fb=fopen("test