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

admin2009-06-20 38

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

将E-R图转换为关系模式时，实体和联系都可以表示为()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2-处使fa指向函数f1，在_3_处使fb指向函数f2。当调用正确时，程序输出：x1=5000000,x2=3．000000．x1x1+x1x2=

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

算法的有穷性是指（）。

在我国南方的主要钩端螺旋体病传染源是

关于侵犯人身权利罪，下列哪些选项是错误的？

根据《建筑安装工程费用项目组成》(建标〔2013〕44号)，建筑安装工程措施项目费包括()。

与粉煤灰硅酸盐水泥相比，矿渣硅酸盐水泥的()。

下列各项，应通过“固定资产清理”科目核算的有()。

投资证券的预期收益率与风险之间的关系是(　　)。

会计师事务所在委派审计项目组以及确定所需的监督层次时，应考虑员工是否具有必要的素质和专业胜任能力。其中，()方面不是必要的。

同概念一样，规则也有正例、反例，下列表述能体现桑代克“效果律”正例的是()

Bysayingthatacountry’sagriculturalsurplusesoften"complicate"itseconomy,theauthormeans______.Whydogovernmentss

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

二级C

NCRE全国计算机二级

将E-R图转换为关系模式时，实体和联系都可以表示为()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在___2__-处使fa指向函数f1，在___3___处使fb指向函数f2。当调用正确时，程序输出：x1=5000000,x2=3．000000．x1*x1+x1*x2=

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

算法的有穷性是指（）。

在我国南方的主要钩端螺旋体病传染源是

关于侵犯人身权利罪，下列哪些选项是错误的？

根据《建筑安装工程费用项目组成》(建标〔2013〕44号)，建筑安装工程措施项目费包括()。

与粉煤灰硅酸盐水泥相比，矿渣硅酸盐水泥的()。

下列各项，应通过“固定资产清理”科目核算的有()。

投资证券的预期收益率与风险之间的关系是( )。

会计师事务所在委派审计项目组以及确定所需的监督层次时，应考虑员工是否具有必要的素质和专业胜任能力。其中，()方面不是必要的。

同概念一样，规则也有正例、反例，下列表述能体现桑代克“效果律”正例的是()

Bysayingthatacountry’sagriculturalsurplusesoften"complicate"itseconomy,theauthormeans______.Whydogovernmentss

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2-处使fa指向函数f1，在_3_处使fb指向函数f2。当调用正确时，程序输出：x1=5000000,x2=3．000000．x1x1+x1x2=

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

投资证券的预期收益率与风险之间的关系是(　　)。