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

admin2012-03-21 46

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

选项 A、219
B、221
C、229
D、231

答案A

解析在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

转载请注明原文地址:https://kaotiyun.com/show/RE2p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于Python程序中与“缩进”有关的说法中，以下选项中正确的是
关于程序的控制结构，下列描述中正确的是
以下选项中不能生成一个空字典的是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
软文的诗词风将原有文章根据标点符号重新切分为短语并居中排版，对小屏幕阅读十分有利。使用程序将普通文章变成软文的诗词风十分有趣。原始诗词风格：人生得意须尽欢，莫使金樽空对月。天生我材必有用，千金散尽还复来。软文风如下：人生得
以下选项中，不是Python文件二进制打开模式的合法组合是
关于Python文件打开模式的描述，以下选项中错误的是
获得用户输入的一个字符串，去除字符串两侧出现的a～z共26个小写字母，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例
当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。

随机试题

患者，男性，25岁。患者主诉右下腹剧烈疼痛，腹痛开始于脐周，然后转移至右下腹。体检示：体温39．1℃，脉搏113次／分钟，血压120／85mmHg；右下腹压痛，肌紧张，有反跳痛，肠鸣音减弱；腰大肌试验阳性。实验室检查：WBC12．5×109／L，中性粒细
块状绝热制品采用湿砌法紧靠设备及管道外壁进行砌筑，采用的胶结和拼缝的材料是()。
XYZ有限责任公司(以下简称XYZ公司)为增值税一般纳税人，主要从事机械制造。2015年1月1日所有者权益总额为5400万元，其中实收资本4000万元，资本公积400万元，盈余公积800万元，未分配利润200万元。2015年度XYZ公司发生如下经济业务：
青海是中国发现新矿物最多的省区。()
行政领导权力的来源主要有()。
下列省区中人口密度最大的是()。
防火墙是一种常用的网络安全装置，它可以(59)。有多种实现防火墙的技术，如包过滤、代理服务器、双穴主机和屏蔽子网网关等，相对来说(60)功能较弱但实现也较简单。Internet的电子邮件、文件传输或Web访问总分别采用了(61)、FTP和(62)等协议。
数据结构分为逻辑结构与存储结构，线性链表属于______。
说明：请按下列要求写一封邀请信的复函：1．以成亚的名义给他朋友梁欢写一封邀请信的复函。写信日期：2007年9月12日2．因成亚即将毕业，国庆期间要去广东考察工作单位，所以不能接受她的邀请到重庆去玩。WordsforReference：
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.Freshpotatoesarepeeled,cutintostrings,andfr

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于Python程序中与“缩进”有关的说法中，以下选项中正确的是

关于程序的控制结构，下列描述中正确的是

以下选项中不能生成一个空字典的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

以下选项中，不是Python文件二进制打开模式的合法组合是

关于Python文件打开模式的描述，以下选项中错误的是

获得用户输入的一个字符串，去除字符串两侧出现的a～z共26个小写字母，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例

当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。

块状绝热制品采用湿砌法紧靠设备及管道外壁进行砌筑，采用的胶结和拼缝的材料是()。

青海是中国发现新矿物最多的省区。()

行政领导权力的来源主要有()。

下列省区中人口密度最大的是()。

数据结构分为逻辑结构与存储结构，线性链表属于______。

说明：请按下列要求写一封邀请信的复函：1．以成亚的名义给他朋友梁欢写一封邀请信的复函。写信日期：2007年9月12日2．因成亚即将毕业，国庆期间要去广东考察工作单位，所以不能接受她的邀请到重庆去玩。WordsforReference：

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.Freshpotatoesarepeeled,cutintostrings,andfr