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

admin2013-02-02 41

问题一棵二叉树中共有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://www.kaotiyun.com/show/V9VZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

计算机病毒是(52)。

若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(43)。

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。

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

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(48)。

原码乘法是(14)。

用轴振动值来评定旋转机械的振动，比用轴承振动值来评定更具先进性。(　　　　　)

加压素合成部位在

以下对药师发药过程中的注意事项的叙述中，最正确的是

对于重要的关键性大型设备，应由()组织鉴定小组进行检验。

股份有限公司的经理可以公司的资产为本公司的股东的个人债务提供担保。()

某公司业务员李某最近收到某客户长期拖欠的贷款10万元整，他认为没人知道，就没有存人公司账户而是直接把钱买了股票，其妻发现后，对他极力规劝，李某悔悟。第二天卖掉股票，将钱还给公司。李某的行为属于()。

对于人体维持正常视力，预防夜盲症和治疗干眼病有主要作用的是()。

要把握个人在社会中的定位就要正确认识

A—NoparkinginfrontofthisgateB—Guest’scarparkC—DangerousbendD—DivertedtrafficE—LimitedparkingF—LowbridgeaheadG

DemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarneedsarefeltintherestofEurop

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

程序员上午基础知识考试

软考初级

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

计算机病毒是(52)。

若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(43)。

IPv4地址可划分为{网络号，主机号}两部分。其中，网络号部分用来识别(31)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(17)。

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

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(48)。

原码乘法是(14)。

用轴振动值来评定旋转机械的振动，比用轴承振动值来评定更具先进性。( )

加压素合成部位在

以下对药师发药过程中的注意事项的叙述中，最正确的是

对于重要的关键性大型设备，应由()组织鉴定小组进行检验。

股份有限公司的经理可以公司的资产为本公司的股东的个人债务提供担保。()

某公司业务员李某最近收到某客户长期拖欠的贷款10万元整，他认为没人知道，就没有存人公司账户而是直接把钱买了股票，其妻发现后，对他极力规劝，李某悔悟。第二天卖掉股票，将钱还给公司。李某的行为属于()。

对于人体维持正常视力，预防夜盲症和治疗干眼病有主要作用的是()。

要把握个人在社会中的定位就要正确认识

A—NoparkinginfrontofthisgateB—Guest’scarparkC—DangerousbendD—DivertedtrafficE—LimitedparkingF—LowbridgeaheadG

DemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarneedsarefeltintherestofEurop

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(17)。

用轴振动值来评定旋转机械的振动，比用轴承振动值来评定更具先进性。(　　　　　)