一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2016-12-28 52

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
运算结果不是2010的表达式是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列与队列结构有关联的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

牛黄的功效
A．大便清稀，完谷不化，腹部喜温B．大便色黄褐而臭，泻下急迫，肛门灼热C．泻下腹痛，痛势急迫拒按，泻后痛减D．大便时溏时泻，腹痛不甚，喜温喜按虚证泄泻的特点是
在Access2010表中，可以定义3种主关键字，它们是_____________。
[2010专业案例真题下午卷]某220kV变电所，最终规模为2台180MVA的主变压器，额定电压为220／110／35kV，拟在35kV侧装设并联电容器进行无功补偿。本变电所每台主变压器装设电容器组容量确定后，将分组安装，下列确定分组原则中哪一条是错误
再贴现是指()。
生产观念致力于解决下列企业经营中()的问题。
已知同阶方阵A，B满足：A2-B2=(A+B)(A-B)=(A-B)(A+B)，试证：(A+B)2=A2+2AB+B2．
SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom
下列有关类成员的叙述中，正确的是()。
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffastfoodlunchesanddinnersformillionsofAmericanyou

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

运算结果不是2010的表达式是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

牛黄的功效

A．大便清稀，完谷不化，腹部喜温B．大便色黄褐而臭，泻下急迫，肛门灼热C．泻下腹痛，痛势急迫拒按，泻后痛减D．大便时溏时泻，腹痛不甚，喜温喜按虚证泄泻的特点是

在Access2010表中，可以定义3种主关键字，它们是_____________。

再贴现是指()。

生产观念致力于解决下列企业经营中()的问题。

已知同阶方阵A，B满足：A2-B2=(A+B)(A-B)=(A-B)(A+B)，试证：(A+B)2=A2+2AB+B2．

SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom

下列有关类成员的叙述中，正确的是()。

Frenchfries,washeddownwithapintofsoda,areafavoritepartoffastfoodlunchesanddinnersformillionsofAmericanyou

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A

运算结果不是2010的表达式是(　　)。