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

admin2009-06-20 32

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列关于网络接入技术和方法的描述中，错误的是()。

下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址，①应为()。

下列选项中，在Windows2003系统的DNS服务器中可配置的是()。

调用函数rwdata()，从in．dat文件中读取10组数据(m和k)，并嵌套调用primenum函数分别得出array[]数组。请编写primenum(intm，intk，intarray[])。该函数的功能是；将紧靠m的k个素数存入数组array

DNS服务器中，不包含的资源记录是()。

在Windows2003系统一FDHCP服务器中添加排除时，应输入的信息是()。

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

严重危害社会，触犯刑法并应受到刑罚惩罚的行为是

下列哪项是下颌第一前磨牙面形态的特征

A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．第四类医疗器械血压计属于

社区为本的综合性救助方法有哪些?

大雁在飞翔时的队形，有时是“一”字形，有时是“人”字形。影响它们飞翔时队形变化的主要因素是()。

欢迎辞说明：请写一份欢迎辞，欢迎投资商的光临。内容：1．很荣幸来自美国的客人光临自己的公司：2．公司职员会尽力对方觉得这次来访舒服和值得：3．对方有任何要求可随时提出来：4．再次欢迎对方光临。Word

A、Theguaranteedqualityofitsgoods.B、Thehugevolumeofitsannualsales.C、Theserviceitprovidestoitscustomers.D、The