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

admin2015-12-21 27

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2．的节点数+度为1的节点数=80+79+70=229。、

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。
为保证数据的实体完整性，应该创建的索引是：
在软件开发中，需求分析阶段产生的主要文档是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面不能作为结构化方法软件需求分析工具的是
软件设计中划分模块的一个准则是(　　)。
支持子程序调用的数据结构是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
数据流图中带有箭头的线段表示的是()。

随机试题

简述资本积累的实质与后果。
______是一个供用户输入字符的文本框，用于在计算机上快速查找程序、文件和文件夹。
1岁患儿营养性贫血2个月，RBC2．4×1012／L，Hb70g／L，RBC大小不等明显，大细胞中心淡染区扩大，本例应选用下列哪组药物治疗
患者女，37岁。确诊再生障碍性贫血1年，治疗后好转。现因头晕、乏力加重，间有酱油色尿2个月来诊。检测血白细胞4×109／L，血红蛋白60g／L，血小板60×109／L，网织红细胞0．084；骨髓片示增生活跃，细胞外铁阴性。对患者的症状无减轻作用的治疗措
　　结核病是由结核分枝杆菌引起的慢性传染病，可侵及许多脏器，以肺部结核感染最为常见。排菌者为其重要的传染源。人体感染结核菌后不一定发病，当抵抗力降低或细胞介导的变态反应增高时，才可能引起临床发病。若能及时诊断，并予合理治疗，大多可获临床痊愈。延
地下连续墙的导墙可以存蓄泥浆，泥浆液面应始终保持在导墙顶面以下()m处，并高于地下水位()m以上。
语义分析技术可以用于()。
为歌曲《大森林的早晨》编配钢琴伴奏。要求：标记和声功能；
这是一位青年教师的教学反思札记：这是一节公开课，内容是《北大荒的秋天》。当学到北大荒的小河这一段时，突然有一个学生站起来问：“老师，‘明镜一样的小河’能换成‘明净的小河’吗?”我愣了一下，这个问题多少让我觉得有些突然。我没有直接说不能。于是，我给
设ATA=E，证明：A的实特征值的绝对值为1．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是( )。

为保证数据的实体完整性，应该创建的索引是：

在软件开发中，需求分析阶段产生的主要文档是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面不能作为结构化方法软件需求分析工具的是

软件设计中划分模块的一个准则是( )。

支持子程序调用的数据结构是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据流图中带有箭头的线段表示的是()。

简述资本积累的实质与后果。

______是一个供用户输入字符的文本框，用于在计算机上快速查找程序、文件和文件夹。

1岁患儿营养性贫血2个月，RBC2．4×1012／L，Hb70g／L，RBC大小不等明显，大细胞中心淡染区扩大，本例应选用下列哪组药物治疗

地下连续墙的导墙可以存蓄泥浆，泥浆液面应始终保持在导墙顶面以下()m处，并高于地下水位()m以上。

语义分析技术可以用于()。

为歌曲《大森林的早晨》编配钢琴伴奏。要求：标记和声功能；

设ATA=E，证明：A的实特征值的绝对值为1．

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

软件设计中划分模块的一个准则是(　　)。

支持子程序调用的数据结构是(　　)。