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

admin2013-05-30 38

问题设一棵二叉树中有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/0FNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在单链表中，增加头结点的目的是()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。
下列叙述中错误的是()。
阅读下列程序，写出程序的运行结果【】。#include＜iostream.h＞voidmain(){　charstr1[]:"Hello,World?;charstr2[100];
面向对象程序设计思想的主要特征中不包括()。
在任意一棵二叉树中，度为0的结点总是比度为2的结点多()。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示()
关于虚函数，下列表述正确的是()。
数据处理的最小单位是

随机试题

《老人与海》中有不少独白，这在小说中起到了什么作用不包含下面哪一项()。
乙状结肠扭转时钡灌肠的典型X线征象是
下列关于白血病的叙述不正确的是
A．抗甲状腺球蛋白微粒体抗体B．抗乙酰胆碱受体抗体C．抗平滑肌抗体D．抗心肌抗体E．抗线粒体抗体对慢性活动性肝炎有诊断意义的是
下列表述错误的是：()
“备案号”栏：()。“原产国(地区)”栏：()。
某学习小组为探究导电溶液的电阻在体积相同时，电阻值与长度的关系。选取了一根乳胶管，里面灌满了盐水，两端用粗铜丝塞住管口，形成一段封闭的盐水柱。进行了如下实验：为探究导电溶液的电阻在体积V相同时，电阻值R与长度L的关系。该小组同学通过握住乳胶管两端把它
处于象征期的幼儿绘画进入了()。
分配学生座位时，教师最值得关心的是()。
某省2016年上半年省内居民网络消费达1696．07亿元，同比增长45．13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：

最新回复(0)

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

二级C

NCRE全国计算机二级

在单链表中，增加头结点的目的是()。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

数据库关系模型中可以有三类完整性约束，下列选项中不属于三类完整性约束的是()。

下列叙述中错误的是()。

阅读下列程序，写出程序的运行结果【】。#include＜iostream.h＞voidmain(){ charstr1[]:"Hello,World?;charstr2[100];

面向对象程序设计思想的主要特征中不包括()。

在任意一棵二叉树中，度为0的结点总是比度为2的结点多()。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示()

关于虚函数，下列表述正确的是()。

数据处理的最小单位是

《老人与海》中有不少独白，这在小说中起到了什么作用不包含下面哪一项()。

乙状结肠扭转时钡灌肠的典型X线征象是

下列关于白血病的叙述不正确的是

A．抗甲状腺球蛋白微粒体抗体B．抗乙酰胆碱受体抗体C．抗平滑肌抗体D．抗心肌抗体E．抗线粒体抗体对慢性活动性肝炎有诊断意义的是

下列表述错误的是：()

“备案号”栏：()。“原产国(地区)”栏：()。

处于象征期的幼儿绘画进入了()。

分配学生座位时，教师最值得关心的是()。

某省2016年上半年省内居民网络消费达1696．07亿元，同比增长45．13％。该省2015年上半年，省内居民网络消费额占2016年上半年的：

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

阅读下列程序，写出程序的运行结果【】。#include＜iostream.h＞voidmain(){　charstr1[]:"Hello,World?;charstr2[100];