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

admin2012-12-03 61

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

选项

答案19。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr
以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是()。
现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardat
有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　*next;}　　*p，*q,*r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。
可以在C语言中用做用户标识符的是______。
算法的空间复杂度是指

随机试题

川乌的毒性成分是()。
男性，40岁，8个月前行二尖瓣机械瓣置换术，1个月来发热，体温37．5～38．5℃。化验Hb8．2g／L．尿RBC5～6个／HP，血培养结果未回报。治疗应首选哪种药物
女，32岁，近日受寒而患感冒，兼有胃寒呕吐，宜选用的药物是()。
甲公司以自有厂房抵押，向乙银行贷款500万元(还款期限为2011年11月1日)，双方办理了抵押登记。2012年12月1日，乙与丙资产管理公司达成债权转让协议，约定乙将对甲的500万元债权全部转让给丙，乙邮寄给甲的转让通知于2012年12月5日到达甲。但对于
某拟建工业生产项目，基础数据如下。1.建设投资5000万元(其中含无形资产600万元)。建设期2年，运营期8年。2.资金来源为银行贷款和项目资本金。贷款总额为2000万元，在建设期内每年均匀投入贷款资金1000万元。贷款年利率为10%。贷款按照等
含水的松散破碎地层应采用降低地下水位的排水方案，不宜采用()方法。
某市区一内资房地产开发公司在2013年1月～9月中旬开发写字楼一栋。总建筑面积10000平方米。在开发写字楼的过程中。取得土地使用权支付金额2400万元，发生房地产开发成本2600万元。9月～12月将写字楼全部销售，销售合同记载收入9600万元。另外该公司
纳税人占用鱼塘进行非农业建设，应缴纳耕地占用税。()
人民警察的素质是指人民警察应具备()。
安吉尔、卡尔是——心理学的著名代表人物。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(charc,intD){c-c+1;d=d+1;printf("%c,%c,",c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是()。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardat

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

可以在C语言中用做用户标识符的是______。

算法的空间复杂度是指

川乌的毒性成分是()。

男性，40岁，8个月前行二尖瓣机械瓣置换术，1个月来发热，体温37．5～38．5℃。化验Hb8．2g／L．尿RBC5～6个／HP，血培养结果未回报。治疗应首选哪种药物

女，32岁，近日受寒而患感冒，兼有胃寒呕吐，宜选用的药物是()。

含水的松散破碎地层应采用降低地下水位的排水方案，不宜采用()方法。

纳税人占用鱼塘进行非农业建设，应缴纳耕地占用税。()

人民警察的素质是指人民警察应具备()。

安吉尔、卡尔是——心理学的著名代表人物。

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是()。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardat

有以下结构体说明和变量定义，如图所示： struct node {int data;struct node *next;} *p，*q,*r, 现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

可以在C语言中用做用户标识符的是______。

算法的空间复杂度是指

川乌的毒性成分是()。

男性，40岁，8个月前行二尖瓣机械瓣置换术，1个月来发热，体温37．5～38．5℃。化验Hb8．2g／L．尿RBC5～6个／HP，血培养结果未回报。治疗应首选哪种药物

女，32岁，近日受寒而患感冒，兼有胃寒呕吐，宜选用的药物是()。

含水的松散破碎地层应采用降低地下水位的排水方案，不宜采用()方法。

纳税人占用鱼塘进行非农业建设，应缴纳耕地占用税。()

人民警察的素质是指人民警察应具备()。

安吉尔、卡尔是——心理学的著名代表人物。

有以下程序voidfun(charc,intD){c-c+1;d=d+1;printf("%c,%c,",c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。