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

admin2014-04-21 52

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
数据库设计过程不包括
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
在数据库中建立索引的目的是
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
下面不能作为结构化方法软件需求分析工具的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

内毛细胞有1列，外毛细胞有3～5列，均位于指细胞之间。
急性排斥反应是由于
根据O抗原，志贺菌屑分为多个群，其中A群为()
A、透疹，利咽消肿B、透疹，利咽清利头目C、透疹，明日退翳D、透疹，解热生津E、透疹，清热解毒牛蒡子具有的功效是
吹填工程中的“耙吸船一储砂池一绞吸船一吹填”施工方式，适用于()的工程。
一张有效的信用证必须规定一个()
某房地产开发企业2008年开发三期普通住宅，从当地农业银行签订借款合同一份，合同注明借款金额2000万元；以借款和自有资金购买土地使用权2300万元，合同注明土地使用权70年，已取得有关证件；至2008年底对外销售60000平方米，收入19200万元，全
甲公司拟投资100万元购置一台新设备，年初购入时支付20％的款项，剩余80％的款项下年初付清：新设备购入后可立即投入使用，使用年限为5年，预计净残值为5万元(与税法规定的净残值相同)，按直线法计提折旧。新设备投产时需垫支营运资金10万元，设备使用期满时全额
①一路往前走，一路拍风光，每停一个站就下去，拍一下站牌，在地图上画一个圈②一到火车站，就在地图上画上一个圈，标上“早上8点11分从奥斯陆发车”，用相机拍下这个车站③刚刚跳上车，车门就关了，真是有惊无险④刚刚穿过一个春光明媚的湖泊，忽然就到达一座零下二
Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

数据库设计过程不包括

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

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

在数据库中建立索引的目的是

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

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

在软件开发中，需求分析阶段可以使用的工具是( )。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

内毛细胞有1列，外毛细胞有3～5列，均位于指细胞之间。

急性排斥反应是由于

根据O抗原，志贺菌屑分为多个群，其中A群为()

A、透疹，利咽消肿B、透疹，利咽清利头目C、透疹，明日退翳D、透疹，解热生津E、透疹，清热解毒牛蒡子具有的功效是

吹填工程中的“耙吸船一储砂池一绞吸船一吹填”施工方式，适用于()的工程。

一张有效的信用证必须规定一个()

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

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

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。