如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

admin2010-06-06 33

问题如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

选项

答案18

解析根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点，则该二叉树中有17+1＝18个叶子结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计的3种结构是()。
以下程序的输出结果是()。main(){inta=4，b=3，c=2，d=1；printf("％d"，a＞b?a：d＞c?d：b)；}
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u\n"，x)；}程序运行后的输出结果是()。
有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstudentsw，*pw；*pw=w；下列赋值语
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用料料作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵足否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个’’

随机试题

能刺激体内血管升压素(ADH)分泌的因素有哪些?
农村基层民主政治建设的主要途径是
对于工程师代表发出的指令、通知，描述正确的是()。
企业提取盈余公积的主要目的是为了防范企业经营风险等的需要。()
简述现代地理教育技术的意义。
西方的法治，尽管并不排斥道德，但无疑在宣扬法律至上的同时有意无意地忽略了道德，西方社会普遍存在的情感危机与道德沦丧就是明证：传统的德治却是主张德主刑辅，法是德的附属，贬抑了法的作用，也与时代的发展不相适应。所以，对二者都要加以扬弃和改造，抽取各自的合理内核
为了推行教育扶贫方案和落实“全上学”计划，某县准备选取2个中职学校作为教育试点开展“扶贫励志班”。如果你是教育局的工作人员，领导让你负责本次工作，请问你会如何开展?
Whenamanknowsthathewillbeputintoprisonifheusesapotentiallydeadlyobjecttorobordoharmtoanotherperson,he
设α=[a1，a2，…，an]T，β=[b1，b2，…，bn]T≠0，且αTβ=0，A=E+αβT，试计算：(1)｜A｜；(2)An；(3)A－1．
设yt=t2+3，则△2yt=__________．

最新回复(0)

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

二级C

NCRE全国计算机二级

结构化程序设计的3种结构是()。

以下程序的输出结果是()。main(){inta=4，b=3，c=2，d=1；printf("％d"，a＞b?a：d＞c?d：b)；}

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u\n"，x)；}程序运行后的输出结果是()。

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstudentsw，pw；pw=w；下列赋值语

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

能刺激体内血管升压素(ADH)分泌的因素有哪些?

农村基层民主政治建设的主要途径是

对于工程师代表发出的指令、通知，描述正确的是()。

企业提取盈余公积的主要目的是为了防范企业经营风险等的需要。()

简述现代地理教育技术的意义。

为了推行教育扶贫方案和落实“全上学”计划，某县准备选取2个中职学校作为教育试点开展“扶贫励志班”。如果你是教育局的工作人员，领导让你负责本次工作，请问你会如何开展?

Whenamanknowsthathewillbeputintoprisonifheusesapotentiallydeadlyobjecttorobordoharmtoanotherperson,he

设α=[a1，a2，…，an]T，β=[b1，b2，…，bn]T≠0，且αTβ=0，A=E+αβT，试计算：(1)｜A｜；(2)An；(3)A－1．

设yt=t2+3，则△2yt=__________．

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【 】个叶子结点。

二级C

NCRE全国计算机二级

结构化程序设计的3种结构是()。

以下程序的输出结果是()。main(){inta=4，b=3，c=2，d=1；printf("％d"，a＞b?a：d＞c?d：b)；}

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u\n"，x)；}程序运行后的输出结果是()。

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstudentsw，*pw；*pw=w；下列赋值语

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

能刺激体内血管升压素(ADH)分泌的因素有哪些?

农村基层民主政治建设的主要途径是

对于工程师代表发出的指令、通知，描述正确的是()。

企业提取盈余公积的主要目的是为了防范企业经营风险等的需要。()

简述现代地理教育技术的意义。

为了推行教育扶贫方案和落实“全上学”计划，某县准备选取2个中职学校作为教育试点开展“扶贫励志班”。如果你是教育局的工作人员，领导让你负责本次工作，请问你会如何开展?

Whenamanknowsthathewillbeputintoprisonifheusesapotentiallydeadlyobjecttorobordoharmtoanotherperson,he

设α=[a1，a2，…，an]T，β=[b1，b2，…，bn]T≠0，且αTβ=0，A=E+αβT，试计算：(1)｜A｜；(2)An；(3)A－1．

设yt=t2+3，则△2yt=__________．

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u\n"，x)；}程序运行后的输出结果是()。

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；}s；}；structstudentsw，pw；pw=w；下列赋值语