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

admin2013-02-02 27

问题一棵二叉树中共有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/V9VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
关于Ping命令的使用，下面正确的有(54)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
软件公司A购买了一个应用软件的源程序，他们将源程序中的所有标示符做了全面修改后，作为该公司的产品销售，该行为(18)。
计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。
关于选用了源路径选择桥的局域网，说法(64)是正确的。
阅读以下说明及C++程序代码，将应填入(n)处的语句写在对应栏内。【说明】本程序的功能是实现任意两个大整数的乘法运算，例如：输入整数1：8934793850094505800243958034985058输入整数2：234

随机试题

某一快递公司在市区规划了30条不同的汽车路线，但是这些路线中会遇到概率不定的堵车现象，此时，快递人员选择最短时间内到达的路径的线路决策属于()
上消化道出血表现为呕血或黑粪，主要取决于
患者，男，64岁，身高174cm，体重92kg。既往有高血压、高脂血症及心肌梗死病史。近日因反复胸闷就诊，临床处方，阿司匹林肠溶片、辛伐他汀片、特拉唑嗪片、氨氯地平片、曲美他嗪片、单硝酸异山梨酯注射液进行治疗。关于本病例合理用药指导意见的说法，错误的是
下列哪一情形不得适用缓刑?()
在计算机网络中，通信双方必须共同遵守的规则或约定，称为协议。()
根据企业破产法律制度的规定，下列关于债权人委员会的说法中，正确的是()。
房屋维修管理的主要内容不包括()。
曹操有句话，“老骥伏枥，志在千里；烈士暮年，壮心不已”。当你在工作中遇到困难时，你一般会通过什么途径来解决?()
青少年心身发展中的常见的问题是()。
"Junkscience"ishowElliotMorley,Britain’sministerresponsibleforgeneticallymodifiedfarming,describesstudiesthatcla

最新回复(0)

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

程序员上午基础知识考试

软考初级

关于Ping命令的使用，下面正确的有(54)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

软件公司A购买了一个应用软件的源程序，他们将源程序中的所有标示符做了全面修改后，作为该公司的产品销售，该行为(18)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

关于选用了源路径选择桥的局域网，说法(64)是正确的。

阅读以下说明及C++程序代码，将应填入(n)处的语句写在对应栏内。【说明】本程序的功能是实现任意两个大整数的乘法运算，例如：输入整数1：8934793850094505800243958034985058输入整数2：234

某一快递公司在市区规划了30条不同的汽车路线，但是这些路线中会遇到概率不定的堵车现象，此时，快递人员选择最短时间内到达的路径的线路决策属于()

上消化道出血表现为呕血或黑粪，主要取决于

下列哪一情形不得适用缓刑?()

在计算机网络中，通信双方必须共同遵守的规则或约定，称为协议。()

根据企业破产法律制度的规定，下列关于债权人委员会的说法中，正确的是()。

房屋维修管理的主要内容不包括()。

曹操有句话，“老骥伏枥，志在千里；烈士暮年，壮心不已”。当你在工作中遇到困难时，你一般会通过什么途径来解决?()

青少年心身发展中的常见的问题是()。

"Junkscience"ishowElliotMorley,Britain’sministerresponsibleforgeneticallymodifiedfarming,describesstudiesthatcla