某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

admin2011-06-13 33

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

选项

答案19

解析对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。

转载请注明原文地址:https://jikaoti.com/ti/SLB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量a是int类型，并执行了语句：a=’A’+1.6；则正确的叙述是()。
若有说明：int*p，m=5，n；以下正确的程序段是()。
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
Jackson方法是一种面向【】的结构化方法。
在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
下列关于单目运算符++、--的叙述中正确的是
有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnode*next;*p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句
数据库管理系统中用来定义模式、内模式和外模式的语言为()。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o
以下叙述中错误的是

随机试题

________认为应依据法院地国家的实体法进行识别。________为法国的德帕涅和德国的沃尔夫所主张。他们认为，用来解决争议问题的准据法，也是对争议中的事实问题的性质进行定性和分类的依据。________为德国的拉贝尔和英国的贝克特等所主张。他们认为，
下列属于血液性缺氧的是
某建设工程项目完成施工后，施工单位提出工程竣工验收申请，根据《建设工程质量管理条例》规定，该建设工程竣工验收应当具备的条件不包括()。
建设用地审批制度包括()。
当设计无要求时，无组织排水的散水宽度可按檐口线放出()mm。
隔离检疫圃分为(　　)检疫圃。
我国目前对外经济战略主要包括()战略。
物流成本的内涵在概念上是明确的，问题的关键是，在实践中如何正确规定和划分物流成本的范围，如何将物流成本准确计算出来。()
Manyorganisationswillpayforthecostofavolunteer’s______toAfrica.Theemploymentof______ispreferredbyorganisat
A美国历史。询问和MartinLutherKingJr.处于同一时期的美国总统。MartinLutherKing所处的时代是美国民权运动时期，当时的美国总统是JohnKennedy，两人先后遇刺身亡。AbrahamLincoln领导了美国

最新回复(0)

某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

二级C语言

NCRE全国计算机二级

若变量a是int类型，并执行了语句：a=’A’+1.6；则正确的叙述是()。

若有说明：int*p，m=5，n；以下正确的程序段是()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

Jackson方法是一种面向【】的结构化方法。

在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

下列关于单目运算符++、--的叙述中正确的是

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnodenext;p,q,r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

数据库管理系统中用来定义模式、内模式和外模式的语言为()。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

以下叙述中错误的是

下列属于血液性缺氧的是

某建设工程项目完成施工后，施工单位提出工程竣工验收申请，根据《建设工程质量管理条例》规定，该建设工程竣工验收应当具备的条件不包括()。

建设用地审批制度包括()。

当设计无要求时，无组织排水的散水宽度可按檐口线放出()mm。

隔离检疫圃分为(　　)检疫圃。

我国目前对外经济战略主要包括()战略。

物流成本的内涵在概念上是明确的，问题的关键是，在实践中如何正确规定和划分物流成本的范围，如何将物流成本准确计算出来。()

Manyorganisationswillpayforthecostofavolunteer’stoAfrica.Theemploymentofispreferredbyorganisat

A美国历史。询问和MartinLutherKingJr.处于同一时期的美国总统。MartinLutherKing所处的时代是美国民权运动时期，当时的美国总统是JohnKennedy，两人先后遇刺身亡。AbrahamLincoln领导了美国

某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。

二级C语言

NCRE全国计算机二级

若变量a是int类型，并执行了语句：a=’A’+1.6；则正确的叙述是()。

若有说明：int*p，m=5，n；以下正确的程序段是()。

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

Jackson方法是一种面向【】的结构化方法。

在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

下列关于单目运算符++、--的叙述中正确的是

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnode*next;*p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

数据库管理系统中用来定义模式、内模式和外模式的语言为()。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

以下叙述中错误的是

下列属于血液性缺氧的是

某建设工程项目完成施工后，施工单位提出工程竣工验收申请，根据《建设工程质量管理条例》规定，该建设工程竣工验收应当具备的条件不包括()。

建设用地审批制度包括()。

当设计无要求时，无组织排水的散水宽度可按檐口线放出()mm。

隔离检疫圃分为( )检疫圃。

我国目前对外经济战略主要包括()战略。

物流成本的内涵在概念上是明确的，问题的关键是，在实践中如何正确规定和划分物流成本的范围，如何将物流成本准确计算出来。()

Manyorganisationswillpayforthecostofavolunteer’s______toAfrica.Theemploymentof______ispreferredbyorganisat

A美国历史。询问和MartinLutherKingJr.处于同一时期的美国总统。MartinLutherKing所处的时代是美国民权运动时期，当时的美国总统是JohnKennedy，两人先后遇刺身亡。AbrahamLincoln领导了美国

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnodenext;p,q,r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

隔离检疫圃分为(　　)检疫圃。

Manyorganisationswillpayforthecostofavolunteer’stoAfrica.Theemploymentofispreferredbyorganisat