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

admin2013-03-01 81

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

选项

答案19

解析二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点应当是19个。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

深度为3的一棵树共有30个节点，其中度为3、1的节点数分别为3、4，则该树中叶子节点数为()。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
下列叙述中正确的是()。
在考生文件夹下有一个文件PY103．py，在横线处填写代码，完成如下功能。程序接收用户输入的一个数字并判断是否为正整数，如果不是正整数，则显示“请输入正整数”并等待用户重新输入，直至输入正整数为止，并输出该正整数。示例如下。输入：请输入
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。
下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet
描述以下的applet：importjava.applet.Applet;importjava.awt.event.*;importjava.awt.*;publicclassMyAppletexten
下列选项中，列出用于定义类成员的访问控制权的一组保留字是______。
下列选项中的接口声明正确的是______。
下列代表十六进制整数的是

随机试题

在32×32的点阵字库中，存储一个汉字字形码所需的字节数是()
有排卵的正常月经周期的体温曲线为
A．心、肺B．心、肝C．肺、脾D．肺、肝E．肺、肾与气的生成关系最密切的是
背景A公司中标排水管道工程，管线全长6．8km，管径DN800，管材为聚乙烯双壁波纹管，沟槽开挖深度4．0～5．0m，沟槽底宽1．2m，边坡为1：0．33。现场土质为粉质黏土，除个别地段有浅层滞水外，其他地段施工不需要降水。项目部按照有
非货币性资产交换具有商业实质且公允价值能够可靠计量的，在发生补价的情况下，换出资产公允价值与其账面价值的差额，下列会计处理中正确的有()。
以公司股东承担责任的范围和形式为标准，可以将公司分为()。
工作质量的衡量指标包括()。
求幂级数的收敛域及和函数。
Thevaseheboughtatthestreetmarketyesterdaywasa_______forgery.
MoreandmoreAmericansarereadingtheirowncreditreport.Creditreportsare【B1】______bylenderstodecidehowriskyitwoul

最新回复(0)

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

二级Java

NCRE全国计算机二级

深度为3的一棵树共有30个节点，其中度为3、1的节点数分别为3、4，则该树中叶子节点数为()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

下列叙述中正确的是()。

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。

下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;publicclassex29extendsApplet

描述以下的applet：importjava.applet.Applet;importjava.awt.event.;importjava.awt.;publicclassMyAppletexten

下列选项中，列出用于定义类成员的访问控制权的一组保留字是______。

下列选项中的接口声明正确的是______。

下列代表十六进制整数的是

在32×32的点阵字库中，存储一个汉字字形码所需的字节数是()

有排卵的正常月经周期的体温曲线为

A．心、肺B．心、肝C．肺、脾D．肺、肝E．肺、肾与气的生成关系最密切的是

非货币性资产交换具有商业实质且公允价值能够可靠计量的，在发生补价的情况下，换出资产公允价值与其账面价值的差额，下列会计处理中正确的有()。

以公司股东承担责任的范围和形式为标准，可以将公司分为()。

工作质量的衡量指标包括()。

求幂级数的收敛域及和函数。

Thevaseheboughtatthestreetmarketyesterdaywasa_______forgery.

MoreandmoreAmericansarereadingtheirowncreditreport.Creditreportsare【B1】______bylenderstodecidehowriskyitwoul

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

二级Java

NCRE全国计算机二级

深度为3的一棵树共有30个节点，其中度为3、1的节点数分别为3、4，则该树中叶子节点数为()。

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

下列叙述中正确的是()。

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。

下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet

描述以下的applet：importjava.applet.Applet;importjava.awt.event.*;importjava.awt.*;publicclassMyAppletexten

下列选项中，列出用于定义类成员的访问控制权的一组保留字是______。

下列选项中的接口声明正确的是______。

下列代表十六进制整数的是

在32×32的点阵字库中，存储一个汉字字形码所需的字节数是()

有排卵的正常月经周期的体温曲线为

A．心、肺B．心、肝C．肺、脾D．肺、肝E．肺、肾与气的生成关系最密切的是

非货币性资产交换具有商业实质且公允价值能够可靠计量的，在发生补价的情况下，换出资产公允价值与其账面价值的差额，下列会计处理中正确的有()。

以公司股东承担责任的范围和形式为标准，可以将公司分为()。

工作质量的衡量指标包括()。

求幂级数的收敛域及和函数。

Thevaseheboughtatthestreetmarketyesterdaywasa_______forgery.

MoreandmoreAmericansarereadingtheirowncreditreport.Creditreportsare【B1】______bylenderstodecidehowriskyitwoul

下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;publicclassex29extendsApplet

描述以下的applet：importjava.applet.Applet;importjava.awt.event.;importjava.awt.;publicclassMyAppletexten