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

admin2015-07-10 54

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件工程研究的内容主要包括：【】技术和软件工程管理。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCAB"Fori
VBA中定义符号常量可以用关键字______。
下列特征中不是面向对象方法主要特征的是()。
假定有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert＝xx＝yy＝tEndSubSubS2(xAsInteger,yAsInteger
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1Click()DimintNumAsIntegerintNum＝InputBox("请输入：")MsgBox
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

在行政管理学中，行政管理行为主要有（）
A．桃仁红花煎加减B．安神定志丸加琥珀、磁石、朱砂C．归脾汤加减D．苓桂术甘汤加减E．桂枝甘草龙骨牡蛎汤加味水饮凌心型心悸应首选的方剂是
影响土地利用的社会构成状况主要表现在人口数量上。()
某施工单位编制的某工程网络图，如图3-1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表3-1。若该网络进度计划各工作的可压缩时间及压缩单位时间增加的费用，见表3-2。确定该网络进度计划的最低综合费用和相应的关键线路，并计算调整优化后的总工
案例：中(2)班的张老师正在组织幼儿开展美术活动，活动室外突然飘起了雪花。这对于南方的幼儿来讲是非常稀奇的，很多幼儿很少甚至从未见过真实的下雪的情景。因此，不少幼儿开始按捺不住激动的心情，不时往外张望，甚至有个别幼儿已经离开座位跑到了活动室外。张老师看到
保镖：人
用测谎仪测谎通常使用的生理指标有
在微型计算机中，唯一能够直接识别和执行的语言是()。
在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置，如果在管理站202.113.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件工程研究的内容主要包括：【】技术和软件工程管理。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCAB"Fori

VBA中定义符号常量可以用关键字______。

下列特征中不是面向对象方法主要特征的是()。

假定有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert＝xx＝yy＝tEndSubSubS2(xAsInteger,yAsInteger

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

在窗体上画一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1Click()DimintNumAsIntegerintNum＝InputBox("请输入：")MsgBox

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

在行政管理学中，行政管理行为主要有（）

A．桃仁红花煎加减B．安神定志丸加琥珀、磁石、朱砂C．归脾汤加减D．苓桂术甘汤加减E．桂枝甘草龙骨牡蛎汤加味水饮凌心型心悸应首选的方剂是

影响土地利用的社会构成状况主要表现在人口数量上。()

保镖：人

用测谎仪测谎通常使用的生理指标有

在微型计算机中，唯一能够直接识别和执行的语言是()。

在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置，如果在管理站202.113.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。