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

admin2015-09-18 43

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

使用SQL语句将学生表S中年龄大于30岁的记录删除，正确的命令是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
下面关于列表框和组合框的陈述中，正确的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。
面向对象方法中，继承是指(　　)。
算法的有穷性是指(　　)。
查询单价在600元以上的主机板和硬盘的正确命令是

随机试题

我国当前教育方针中明确提出的“两个结合”是【】
在温病的辨证中，斑疹隐现属于()(1996年第25题)
A．石韦B．番泻叶C．紫苏叶D．大青叶E．蓼大青叶叶基部耳状偏斜，下表面密生红棕色星状毛的药材是
患者，男性，50岁。特殊职业，在生产有机磷农药工作中违反操作规定，出现有机磷中毒症状，头晕、头痛、乏力、支气管分泌物增多、呼吸困难，逐渐出现烦躁不安、谵妄、抽搐及昏迷。有机磷农药对人体的毒性主要在于
适合于公路工程质量检验的随机抽样方式一般有单纯随机抽样、分层抽样和()三种。
【背景资料】某公司承接了一个10000t级泊位的重力式码头的基槽开挖工程，开挖工程量为30万m3，疏浚土质为软塑黏土。根据基槽开挖施工的节点工期要求，基槽开挖的工期为80d。另外，施工合同规定，基槽开挖施工每提前1d完成，奖励1000元。该公司组
背景某城市图书馆工程项目，结构主体已施工完成，目前进行装饰装修工程的施工，其中门窗子分部工程中有塑料门窗安装、特种门安装、门窗玻璃安装三个分项工程，在上个月的施工中，主要技术经济参数如下表所示。问题简述项目成本控制过程。
企业筹资、投资决策的主要依据是()。
我国民航飞机在飞越泰国领空时,机上一美国公民杀死一日本乘客,犯了故意杀人罪。对这一犯罪的美国公民应适用()。
Whatproblemdoesthemanhave?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用SQL语句将学生表S中年龄大于30岁的记录删除，正确的命令是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

下面关于列表框和组合框的陈述中，正确的是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码( )。

面向对象方法中，继承是指( )。

算法的有穷性是指( )。

查询单价在600元以上的主机板和硬盘的正确命令是

我国当前教育方针中明确提出的“两个结合”是【】

在温病的辨证中，斑疹隐现属于()(1996年第25题)

A．石韦B．番泻叶C．紫苏叶D．大青叶E．蓼大青叶叶基部耳状偏斜，下表面密生红棕色星状毛的药材是

患者，男性，50岁。特殊职业，在生产有机磷农药工作中违反操作规定，出现有机磷中毒症状，头晕、头痛、乏力、支气管分泌物增多、呼吸困难，逐渐出现烦躁不安、谵妄、抽搐及昏迷。有机磷农药对人体的毒性主要在于

适合于公路工程质量检验的随机抽样方式一般有单纯随机抽样、分层抽样和()三种。

企业筹资、投资决策的主要依据是()。

我国民航飞机在飞越泰国领空时,机上一美国公民杀死一日本乘客,犯了故意杀人罪。对这一犯罪的美国公民应适用()。

Whatproblemdoesthemanhave?

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

下面关于列表框和组合框的陈述中，正确的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。

面向对象方法中，继承是指(　　)。

算法的有穷性是指(　　)。