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

admin2009-06-20 64

问题一棵二叉树中共有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全国计算机二级

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。

下列协议中不是电子邮件协议的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195.112.41.81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是（）。

下列关于CiscoAironet1100进入快速配置步骤的描述中，错误的是()。

下列软件中不能用于网络嗅探的是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

傣族的年节称()。

接待で湯水のように会社の経費が使えたのはパブルの頃まで。今や我が社は経費節減で、全ての交際費は経費が使えずに________しかない状況だ。もしや、自主退職に追い込む戦略なのか。

平键、半圆键和花键均以键的两侧面实现周向固定和传递转矩。()

标准公开明确、机会公开平等、效率很高的人员任用方式是()。

下列关于竹质脚手架材料的说法中，错误的是()。

和平犹如空气和阳光，受益而不觉，失之则难存，没有和平，发展就无从谈起。国家无论大小、强弱、贫富，都应该做和平的维护者和促进者。这表明()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

"Freebie"marketingA．Inthelate18905.whiletravelingasanitinerantsalespersonfortheCrown.CorkandSealCompany.K

Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe