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

admin2010-12-17 82

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

相关试题推荐

关于赋值语句，以下选项中描述错误的是
下面代码的执行结果是>>>1．23e一4+5．67e+8j．Real
关于Python语言的浮点数类型，以下选项中描述错误的是
算法分析的目的是
关于面向对象的继承，下列选项的描述中正确的是
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状，效果如下图所示。阅读程序框架，补充代码。importturtle＃定义绘制菱形函数def①＃开始填充颜色②turtle．fd(100)turtle．left(60)tu
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列Applet实现了用不同颜色打印出大写字母A～J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet
______表达式是声明一个含有5个String对象的数组。
在Java中，所有类的根类是()。

随机试题

谈判目标体系四个层次的关系：
In2000,withlittlebutabarandachurchlefttomakeitadestination,,tinySt.James,Nebraska,wastakenoffstatehighwa
组织和细胞的变性是指细胞内或细胞间质中
患者，女性，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑便1天入院，呕吐暗红色液体3次，量约800ml，解黑便2次，量约500g。查体：T37.8℃，P120次lmin，R22次／min，BP85／60mmHg，意识萎靡，面色苍白，四肢湿冷，医嘱予以输
下列说法正确的有()
某证券投资基金利用S&P500指数期货交易规避股市投资的风险。9月21日，其手中的股票组合现值为2.65亿美元。由于预计后市看跌，该基金卖出了395张12月S&P500指数期货合约。9月21日时S&P500指数为2400点，12月到期的S＆P500指数期货
检验成本属于可避免成本，随着产品质量的不断提高，这部分成本将会不断降低。()
按卖方提供的信用条件，买方利用商业信用筹资需要付出机会成本的有()。
下列关于教育与处罚相结合的政策说法正确的是()。
Peopleknewlongagohowanearthquakestarts.ThousandsofpeoplewerekilledduringanearthquakeinTurkey.

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于赋值语句，以下选项中描述错误的是

下面代码的执行结果是>>>1．23e一4+5．67e+8j．Real

关于Python语言的浮点数类型，以下选项中描述错误的是

算法分析的目的是

关于面向对象的继承，下列选项的描述中正确的是

使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状，效果如下图所示。阅读程序框架，补充代码。importturtle＃定义绘制菱形函数def①＃开始填充颜色②turtle．fd(100)turtle．left(60)tu

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

______表达式是声明一个含有5个String对象的数组。

在Java中，所有类的根类是()。

谈判目标体系四个层次的关系：

In2000,withlittlebutabarandachurchlefttomakeitadestination,,tinySt.James,Nebraska,wastakenoffstatehighwa

组织和细胞的变性是指细胞内或细胞间质中

患者，女性，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑便1天入院，呕吐暗红色液体3次，量约800ml，解黑便2次，量约500g。查体：T37.8℃，P120次lmin，R22次／min，BP85／60mmHg，意识萎靡，面色苍白，四肢湿冷，医嘱予以输

下列说法正确的有()

某证券投资基金利用S&P500指数期货交易规避股市投资的风险。9月21日，其手中的股票组合现值为2.65亿美元。由于预计后市看跌，该基金卖出了395张12月S&P500指数期货合约。9月21日时S&P500指数为2400点，12月到期的S＆P500指数期货

检验成本属于可避免成本，随着产品质量的不断提高，这部分成本将会不断降低。()

按卖方提供的信用条件，买方利用商业信用筹资需要付出机会成本的有()。

下列关于教育与处罚相结合的政策说法正确的是()。

Peopleknewlongagohowanearthquakestarts.ThousandsofpeoplewerekilledduringanearthquakeinTurkey.

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