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

admin2009-02-15 46

问题设一棵二叉树中有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全国计算机二级

相关试题推荐

使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是
下面不属于软件工程的3个要素是
SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的
查询设计器中的“筛选”选项卡的作用是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下列与队列结构有关联的是
下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X．YPROCEDUREPLUSPARAMETERSA1，A2A1=A1+A2A2=A1+A2ENDPROC
运算结果不是2010的表达式是
（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

随机试题

下列收入形式中，不属于临时性财政收入的是()。
桔梗的主要不良反应是
药物信息是在使用领域中与临床药学有关的各种药学信息，其特点不包括
重症中暑的护理措施中错误的有：
在焊接接头的构造形式中，盖板接头、套管接头、塞焊接头，其实质上属于变形的()。
OBV线表明了量与价的关系，最好的买入机会是()
册会计师在审计工作底稿归档期间作出的下列变动中，属于事务性变动的有()。
巴尔扎克的代表作是()
下列选项中，不是Access窗体事件的是()。
Accordingtotheprofessor,howisoldcomputingdifferentfromnewcomputing?

最新回复(0)

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

二级Java

NCRE全国计算机二级

使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是

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

SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的

查询设计器中的“筛选”选项卡的作用是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下列与队列结构有关联的是

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)?X．YPROCEDUREPLUSPARAMETERSA1，A2A1=A1+A2A2=A1+A2ENDPROC

运算结果不是2010的表达式是

（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下列收入形式中，不属于临时性财政收入的是()。

桔梗的主要不良反应是

药物信息是在使用领域中与临床药学有关的各种药学信息，其特点不包括

重症中暑的护理措施中错误的有：

在焊接接头的构造形式中，盖板接头、套管接头、塞焊接头，其实质上属于变形的()。

OBV线表明了量与价的关系，最好的买入机会是()

册会计师在审计工作底稿归档期间作出的下列变动中，属于事务性变动的有()。

巴尔扎克的代表作是()

下列选项中，不是Access窗体事件的是()。

Accordingtotheprofessor,howisoldcomputingdifferentfromnewcomputing?

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