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

admin2010-12-17 60

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

选项

答案13

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面代码的执行结果是d={}foriinrange(26)：d[chr(i+ord(’’a’’))]=chr((i+13)％26+ord(’’a’’))forcin’’Python’’：print(d．get(c，c)，end=’’’’
关于lambda函数，以下选项中描述错误的是
关于函数的参数传递，描述错误的是
某个数据约束规则为：设属性A是关系R的主属性，则属性A不能取空值。则该数据约束规则的名称是
在面向对象方法中，类之间共享属性和操作的机制是
以下选项中可用作Python标识符的是
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
以下保留字不属于分支或循环逻辑的是()。
下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet
下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

随机试题

坚持和发展中国特色社会主义，实现中华民族伟大复兴中国梦的两大基石是()
男性，40岁。1周前受凉后出现高热、寒战、咳嗽、咳黄色脓痰，近2日觉右胸胀痛、气促、乏力。血象：WBC19×109／L，N89％；Hb108g／L。胸片示右下肺野均匀致密阴影，上缘呈弧形，外高内低。该患者最合适的处理是
如图4—1—4，一铰盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F5，该力系向O点简化后的主矢及主矩应为()。[2012年真题]
为盈利能力分析的主要盈利性指标的是()。
设备磨损的局部补偿方式是()。
用资本资产定价模型计算出来的单个证券的期望收益率()。Ⅰ．应与市场预期收益率相同Ⅱ．可被用作资产估值Ⅲ．可被视为必要收益率Ⅳ．与无风险利率无关
2012年12月1日，甲公司购入管理部门使用的设备一台，原价为3000万元，预计使用年限为10年，预计净残值为200万元，采用直线法计提折旧，与税法规定一致。2017年1月1日考虑到技术进步因素，将原预计的使用年限改为8年，净残值改为120万元，该公司的
下列对鄱阳湖的描述正确的是()。
Myaunttriedherbestto______thesituation,butthedamagewasalreadydone.
Americansthinkagreatdealabouttime.Fromchildhoodtheylearntovaluetime.As【B1】______,theyaretaughttobeontime

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的执行结果是d={}foriinrange(26)：d[chr(i+ord(’’a’’))]=chr((i+13)％26+ord(’’a’’))forcin’’Python’’：print(d．get(c，c)，end=’’’’

关于lambda函数，以下选项中描述错误的是

关于函数的参数传递，描述错误的是

某个数据约束规则为：设属性A是关系R的主属性，则属性A不能取空值。则该数据约束规则的名称是

在面向对象方法中，类之间共享属性和操作的机制是

以下选项中可用作Python标识符的是

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

以下保留字不属于分支或循环逻辑的是()。

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

下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

坚持和发展中国特色社会主义，实现中华民族伟大复兴中国梦的两大基石是()

男性，40岁。1周前受凉后出现高热、寒战、咳嗽、咳黄色脓痰，近2日觉右胸胀痛、气促、乏力。血象：WBC19×109／L，N89％；Hb108g／L。胸片示右下肺野均匀致密阴影，上缘呈弧形，外高内低。该患者最合适的处理是

如图4—1—4，一铰盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F5，该力系向O点简化后的主矢及主矩应为()。[2012年真题]

为盈利能力分析的主要盈利性指标的是()。

设备磨损的局部补偿方式是()。

用资本资产定价模型计算出来的单个证券的期望收益率()。Ⅰ．应与市场预期收益率相同Ⅱ．可被用作资产估值Ⅲ．可被视为必要收益率Ⅳ．与无风险利率无关

下列对鄱阳湖的描述正确的是()。

Myaunttriedherbestto______thesituation,butthedamagewasalreadydone.

Americansthinkagreatdealabouttime.Fromchildhoodtheylearntovaluetime.As【B1】______,theyaretaughttobeontime

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