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

admin2013-02-02 28

问题一棵二叉树中共有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://jikaoti.com/ti/LHL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(43)按钮。
计算机病毒是(52)。
数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
关于选用了源路径选择桥的局域网，说法(64)是正确的。
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

随机试题

自然种群有三个特征，它们分别是数量特征、空间特征和_______。
能够作为遗嘱见证人的是()
正常人桡骨远端与腕骨形成关节面，其掌倾角为________，尺倾角为________。
男孩，7个月。出生后不久即发生持续性青紫，吃奶常有间歇，临床诊断为先天性心脏病。入院前腹泻2天，入院时一侧肢体不能活动。该患儿先天性心脏病的类型为（）
假如五年后你的发展不符合个人预期，你会怎么办?
近年来，随着人口流动的加快、公众平等观念的提升和高考分省命题的全面实行，随父母流动的高中学生的高考权益保障问题日益凸显。包括北大清华等高校专家在内的15名人士联名建议取消高考户籍限制，要求教育部研究制定平等招生方案，取消大学招生的地域歧视。下列各项如果为真
白丁：布衣：百姓
维新派与守旧派之间的论战产生的影响有()。
【F1】Therollonwhichmvnamehasbeeninscribedrepresentsmuchthatisoutstandingintheworld’sliteratureofthetwentieth
A、Hewantstogettheheatingfixedinhisroom.B、Hewantstocallroomservice.C、Hewantstopraisethehallporter.D、Hewan

最新回复(0)

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

程序员上午基础知识考试

软考初级

如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(43)按钮。

计算机病毒是(52)。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

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

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

自然种群有三个特征，它们分别是数量特征、空间特征和_______。

能够作为遗嘱见证人的是()

正常人桡骨远端与腕骨形成关节面，其掌倾角为________，尺倾角为________。

男孩，7个月。出生后不久即发生持续性青紫，吃奶常有间歇，临床诊断为先天性心脏病。入院前腹泻2天，入院时一侧肢体不能活动。该患儿先天性心脏病的类型为（）

假如五年后你的发展不符合个人预期，你会怎么办?

白丁：布衣：百姓

维新派与守旧派之间的论战产生的影响有()。

【F1】Therollonwhichmvnamehasbeeninscribedrepresentsmuchthatisoutstandingintheworld’sliteratureofthetwentieth

A、Hewantstogettheheatingfixedinhisroom.B、Hewantstocallroomservice.C、Hewantstopraisethehallporter.D、Hewan

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

正常人桡骨远端与腕骨形成关节面，其掌倾角为，尺倾角为。