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

admin2015-09-18 65

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在数据库中建立索引的目的是
数据库应用系统中的核心问题是(　　)。
有关参照完整性的删除规定，正确的描述是
关闭表单的程序代码是ThisForm.Release，Release是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母D的ASCII码是
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}

随机试题

A．艾叶B．朱砂C．藤黄D．黄芩E．芒硝炒炭后温经止血作用增强的药材是
量表法是运用量表形式测定被调查者对问题的态度的方法。根据不同用途，量表可分为直接量表和间接量表。直接量表中，调查者设计问题并询问被调查者，被调查者在有关量表上直接表明其态度；间接量表中，被调查者按其态度或意愿，在备选问题或语句中选出合适的语句代表其态度。根
在有孔的柱体上创建沟槽时，沟槽的直径必须大于孔的直径，因为工具体不能将目标体分为多个实体。
公文处理工作的最后一道程序是()
单项选择题(每题1分，共10分)
下列关于蜂窝织炎的描述，错误的是
在Word编辑状态下，可通过(　　)操作进入扩展选取模式。
食品中农药残留的主要来源有()
在语言性教学方法中，使用最广泛的是______。
A、 B、 C、 D、 B

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

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

数据库应用系统中的核心问题是( )。

有关参照完整性的删除规定，正确的描述是

关闭表单的程序代码是ThisForm.Release，Release是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母D的ASCII码是

A．艾叶B．朱砂C．藤黄D．黄芩E．芒硝炒炭后温经止血作用增强的药材是

在有孔的柱体上创建沟槽时，沟槽的直径必须大于孔的直径，因为工具体不能将目标体分为多个实体。

公文处理工作的最后一道程序是()

单项选择题(每题1分，共10分)

下列关于蜂窝织炎的描述，错误的是

在Word编辑状态下，可通过( )操作进入扩展选取模式。

食品中农药残留的主要来源有()

在语言性教学方法中，使用最广泛的是______。

A、 B、 C、 D、 B

数据库应用系统中的核心问题是(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

在Word编辑状态下，可通过(　　)操作进入扩展选取模式。