某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2013-06-11 33

问题某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

选项

答案19

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){char*s1，*s2，m；s1=s2=(char*)malloc(sizeof(char))；*s1=15；*s2=20；
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。
有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma
有以下程序　　　　void　f(int　*q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(*q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；　　　　　　
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是
定义数组chara[]=}’0’,’1’,’2’,’3’)；，则将该数组中元素按反序转换成整数，正确的程序段是______。
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
在面向对象的程序设计中，下列叙述错误的是()。
下列工具中属于需求分析常用工具的是______。

随机试题

由于上皮坏死脱落而使组织形成凹陷，有炎症细胞浸润和纤维素渗出称位于舌背的黏膜称
患者，女性，25岁，半月来怕热、心悸、多汗，体重下降，查体：血压130／70mmHg，无突眼，甲状腺轻度弥漫性肿大，可闻及血管杂音，心率120次／分，心律规则。对患者首选的治疗方案是
下列各项中，属于企业提取任意盈余公积用途的有()。
语言、思维、记忆等发展都存在不同的关键期，这说明人的身心发展具有()。
我国宪法规定有修改宪法提议权的是()。
茶水：茶壶：茶杯()
【大觉醒运动】安徽师范大学2017年世界史真题
科学儿童心理学诞生于19世纪后半期，创始人是()
打开http：／／loealhost／web／show．htm页面浏览，将页面另存为“剧情介绍．txt”，保存于考生文件夹下。并将电影海报照片保存到考生文件夹下，命名为“电影海报．jpg”。
A、MaryisgoingtoHawaii.B、Maryhastraveledallovertheworld.C、Marylikespostcards.D、Maryisgoingonvacation.C

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){chars1，s2，m；s1=s2=(char)malloc(sizeof(char))；s1=15；*s2=20；

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。

有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是

定义数组chara[]=}’0’,’1’,’2’,’3’)；，则将该数组中元素按反序转换成整数，正确的程序段是______。

在面向对象的程序设计中，下列叙述错误的是()。

下列工具中属于需求分析常用工具的是______。

由于上皮坏死脱落而使组织形成凹陷，有炎症细胞浸润和纤维素渗出称位于舌背的黏膜称

患者，女性，25岁，半月来怕热、心悸、多汗，体重下降，查体：血压130／70mmHg，无突眼，甲状腺轻度弥漫性肿大，可闻及血管杂音，心率120次／分，心律规则。对患者首选的治疗方案是

下列各项中，属于企业提取任意盈余公积用途的有()。

语言、思维、记忆等发展都存在不同的关键期，这说明人的身心发展具有()。

我国宪法规定有修改宪法提议权的是()。

茶水：茶壶：茶杯()

【大觉醒运动】安徽师范大学2017年世界史真题

科学儿童心理学诞生于19世纪后半期，创始人是()

打开http：／／loealhost／web／show．htm页面浏览，将页面另存为“剧情介绍．txt”，保存于考生文件夹下。并将电影海报照片保存到考生文件夹下，命名为“电影海报．jpg”。

A、MaryisgoingtoHawaii.B、Maryhastraveledallovertheworld.C、Marylikespostcards.D、Maryisgoingonvacation.C

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【 】。#include＜stdlib.h＞main(){char*s1，*s2，m；s1=s2=(char*)malloc(sizeof(char))；*s1=15；*s2=20；

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【 】阶段。

有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma

有以下程序 void f(int *q) { int i=0； for(；i＜5；i++) (*q)++； } main() { int a[5]={1，2，3，4，5}，i； f(a)；

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是

定义数组chara[]=}’0’,’1’,’2’,’3’)；，则将该数组中元素按反序转换成整数，正确的程序段是______。

在面向对象的程序设计中，下列叙述错误的是()。

下列工具中属于需求分析常用工具的是______。

由于上皮坏死脱落而使组织形成凹陷，有炎症细胞浸润和纤维素渗出称位于舌背的黏膜称

患者，女性，25岁，半月来怕热、心悸、多汗，体重下降，查体：血压130／70mmHg，无突眼，甲状腺轻度弥漫性肿大，可闻及血管杂音，心率120次／分，心律规则。对患者首选的治疗方案是

下列各项中，属于企业提取任意盈余公积用途的有()。

语言、思维、记忆等发展都存在不同的关键期，这说明人的身心发展具有()。

我国宪法规定有修改宪法提议权的是()。

茶水：茶壶：茶杯()

【大觉醒运动】安徽师范大学2017年世界史真题

科学儿童心理学诞生于19世纪后半期，创始人是()

打开http：／／loealhost／web／show．htm页面浏览，将页面另存为“剧情介绍．txt”，保存于考生文件夹下。并将电影海报照片保存到考生文件夹下，命名为“电影海报．jpg”。

A、MaryisgoingtoHawaii.B、Maryhastraveledallovertheworld.C、Marylikespostcards.D、Maryisgoingonvacation.C

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){chars1，s2，m；s1=s2=(char)malloc(sizeof(char))；s1=15；*s2=20；

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；　　　　　　

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是