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

admin2013-02-02 37

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。
ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。
为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。
为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。
使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

随机试题

很多时候，我们的问题在于不能正确地___________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果___________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。
法律监督原则是双向的，即人民检察院对人民法院和公安机关能够实行法律监督，人民法院和公安机关也能够对人民检察院实行法律监督。
衡量社会进步的根本标准是【】
患者男，70岁。因慢性阻塞性肺气肿入院治疗。今晨护理查房时发现患者躁动不安，有幻觉，对自己所处的位置、目前的时间无法做出正确判断。医嘱给予吸氧，最适合该患者的吸氧流量为()。
在下列试验项目中，属于标准试验的是()。
中国共产党代表着广大人民群众的利益并处于执政地位，是中国社会主义的最显著的标志。()
测量过程中（）。
我国继2011年宣布中国特色社会主义法律体系已经形成，2014年又提出建设中国特色社会主义法治体系的目标。从“法律体系”到“法治体系”的变化体现在()。(2017年国家．多选58)
一些投机者是乘船游玩的热心人。所有的商人都支持沿海工业的发展。所有热心乘船旅游的人都反对沿海工业的发展。据此方知以下哪一项一定成立?
PassageThree(1)Forwomeninbusinessandbeyond,itwasanI-told-you-soday.(2)ThetwinspectaclesTuesday—anUb

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

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

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

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

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

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

使用traceroute命令测试网络时可以______。A．检验链路协议是否运行正常B．检验目标网络是否在路由表中C．检验应用程序是否正常D．显示分组到达目标路径上经过各路由器

很多时候，我们的问题在于不能正确地___________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果___________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

法律监督原则是双向的，即人民检察院对人民法院和公安机关能够实行法律监督，人民法院和公安机关也能够对人民检察院实行法律监督。

衡量社会进步的根本标准是【】

患者男，70岁。因慢性阻塞性肺气肿入院治疗。今晨护理查房时发现患者躁动不安，有幻觉，对自己所处的位置、目前的时间无法做出正确判断。医嘱给予吸氧，最适合该患者的吸氧流量为()。

在下列试验项目中，属于标准试验的是()。

中国共产党代表着广大人民群众的利益并处于执政地位，是中国社会主义的最显著的标志。()

测量过程中（）。

我国继2011年宣布中国特色社会主义法律体系已经形成，2014年又提出建设中国特色社会主义法治体系的目标。从“法律体系”到“法治体系”的变化体现在()。(2017年国家．多选58)

一些投机者是乘船游玩的热心人。所有的商人都支持沿海工业的发展。所有热心乘船旅游的人都反对沿海工业的发展。据此方知以下哪一项一定成立?

PassageThree(1)Forwomeninbusinessandbeyond,itwasanI-told-you-soday.(2)ThetwinspectaclesTuesday—anUb

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

很多时候，我们的问题在于不能正确地_个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果_了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。