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

admin2013-02-02 31

问题一棵二叉树中共有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)结构不具有直接读写文件任意一个记录的能力。
以下各种网络设备中，不是工作于数据链路层的设备是(27)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(9)；如果用立接寻址方式，参与操作的数据为(10)；如果用间接寻址方式，参与操作的数据为(11)。
计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。

随机试题

职业道德具有________的特点。
提示肝脏对雌激素灭活功能减退的体征是()
李某原在甲公司就职，适用不定时工作制。2012年1月，因甲公司被乙公司兼并，李某成为乙公司职工，继续适用不定时工作制。2012年12月，由于李某在年度绩效考核中得分最低，乙公司根据公司绩效考核制度中“末位淘汰”的规定，决定终止与李某的劳动关系。李某于201
区别不同矩阵式项目组织结构形式的主要依据是()
进行基坑开坑时，粘性土在半干硬或硬塑状态，基坑顶无活荷载以及()时，可采用垂直坑壁基坑。
血管对于______相当于_______对于城市。()
文字可将一个人思考之所得传诸他人，于是不仅可以_______，而且可以利用他人的思考为出发点。文字的发展成为传至远方与后世的书籍，书籍也就成了人类思考结果的库藏。读书者可以从此库藏中_______，手执一卷可以上对邃古的哲人，远对绝域的学者，而仿佛亲聆其以
WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis
Thejuniordoctorwasscoldedforhisderelictionofduty.
LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre

最新回复(0)

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

程序员上午基础知识考试

软考初级

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。

以下各种网络设备中，不是工作于数据链路层的设备是(27)。

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

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

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。

职业道德具有________的特点。

提示肝脏对雌激素灭活功能减退的体征是()

区别不同矩阵式项目组织结构形式的主要依据是()

进行基坑开坑时，粘性土在半干硬或硬塑状态，基坑顶无活荷载以及()时，可采用垂直坑壁基坑。

血管对于______相当于_______对于城市。()

WithJapan’swelfaresystembucklingunderthedemandsofanageingsociety,theworld’soldestmanapologizedyesterdayforhis

Thejuniordoctorwasscoldedforhisderelictionofduty.

LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

血管对于相当于_对于城市。()