设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。

admin2009-02-15 66

问题设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多个。本题中的二叉树有3个叶子结点，所以，该二叉树有 3-1=2个度为2的结点：又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数=3+8+2=13所以，本题的正确答案为13。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是
在软件开发中，需求分析阶段产生的主要文档是
下面不属于软件工程的3个要素是
SQL语句中，能够判断“订购日期”字段是否为空值的表达式是
下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"four"ENDIF
向项目中添加表单，应该使用项目管理器的
从工程管理角度看，软件设计一般分为两步完成，它们是
在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE’’男’’TOXY==LEN(X)+2?IIF(Y＜4，’’男’’，’’女’’)RE
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

随机试题

他们预言，这个年轻人会有一个锦绣前程。
信贷是指一切以实现()为条件的价值运动形式。
根据以下图形的规律，问号处应填入的是()。
首先提出“普及教育”口号的是在()时期。
某校要求教师严格按照各科教研组制定的教学计划进行教学，不允许教师有任何改动。该学校的做法()。
新农保工作要高举中国特色社会主义伟大旗帜，以邓小平理沦和“三个代表”重要思想为指导，深入贯彻落实科学发展观，按照加快建立覆盖城乡居民的社会保障体系的要求，逐步解决农村居民老有所养问题。新农保试点的基本原则是()。
幼儿的交往对象主要是()。
下列事件的最佳逻辑排列顺序是()。(1)强调应舒适实用(2)对居住面积提出了新的要求(3)室内陈设应具有美学观点(4)住所的位置是关键所在(5)不满一般的室内装修
我国《刑法》中所说的剥夺政治权利是指剥夺下列权利中的哪些权利?()。
"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?ffyouareanAmerican,youthinkabo

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【 】。

二级Java

NCRE全国计算机二级

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

在软件开发中，需求分析阶段产生的主要文档是

下面不属于软件工程的3个要素是

SQL语句中，能够判断“订购日期”字段是否为空值的表达式是

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"four"ENDIF

向项目中添加表单，应该使用项目管理器的

从工程管理角度看，软件设计一般分为两步完成，它们是

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE’’男’’TOXY==LEN(X)+2?IIF(Y＜4，’’男’’，’’女’’)RE

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

他们预言，这个年轻人会有一个锦绣前程。

信贷是指一切以实现()为条件的价值运动形式。

根据以下图形的规律，问号处应填入的是()。

首先提出“普及教育”口号的是在()时期。

某校要求教师严格按照各科教研组制定的教学计划进行教学，不允许教师有任何改动。该学校的做法()。

幼儿的交往对象主要是()。

下列事件的最佳逻辑排列顺序是()。(1)强调应舒适实用(2)对居住面积提出了新的要求(3)室内陈设应具有美学观点(4)住所的位置是关键所在(5)不满一般的室内装修

我国《刑法》中所说的剥夺政治权利是指剥夺下列权利中的哪些权利?()。

"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?ffyouareanAmerican,youthinkabo

设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。