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

admin2016-11-20 56

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/6zk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
结构化程序设计的3种结构是()。
下列数据结构中，属于非线性结构的是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
下列链表中，其逻辑结构属于非线性结构的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列链表中，其逻辑结构属于非线性结构的是()
对于循环队列，下列叙述中正确的是(　　)。

随机试题

代理商的最主要特点是其无固定的营业场所。()
我们可以知道文章有一定的理，没有一定的法。所以我们只略谈原理，不像一般文法修辞书籍，在义法上多加剖析。“大匠能诲人以规矩，不能使人巧。”知道文章作法，不一定就做出好文章。艺术的基本原则是寓变化于整齐，整齐易说，变化则全靠心灵的妙运，这是所谓“神而明之，存乎
下列关于结合水和自由水的描述正确的是
依据《合同法》的有关条款，下列说法错误的是()。
《公路工程施工招标投标管理办法》指出：投标人应当具备招标文件规定的资格条件，具有承担所投标项目的相应能力。投标人应当按照招标文件的要求编制投标文件，并对招标文件提出的实质性要求和条件作出响应。招标文件中没有规定的标准和方法，不得作为评标的依据。并对投标中的
下列()选项，不会引起收入水平的上升。
下列哪些教学方法属于以探究活动为主的体育教学方法()。
从1978年党的十一届三中全会到1982年党的十二大，是邓小平理论初步形成时期。这一时期形成了()。
十八大报告指出，要千方百计增加居民收入。实现发展成果由人民共享，必须深化收入分配制度改革，努力实现居民收入增长和经济发展同步、劳动报酬增长和劳动生产率提高同步，提高居民收人在国民收入分配中的比重，提高劳动报酬在初次分配中的比重。初次分配和再分配都要兼顾效率
王韬(复旦大学2018年研；广西大学2016年研；中央民大2010年研；山东大学2008年研；兰州大学2007年研)

最新回复(0)

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

二级VF

NCRE全国计算机二级

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

结构化程序设计的3种结构是()。

下列数据结构中，属于非线性结构的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

下列链表中，其逻辑结构属于非线性结构的是()。

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

下列链表中，其逻辑结构属于非线性结构的是()

对于循环队列，下列叙述中正确的是( )。

代理商的最主要特点是其无固定的营业场所。()

下列关于结合水和自由水的描述正确的是

依据《合同法》的有关条款，下列说法错误的是()。

下列()选项，不会引起收入水平的上升。

下列哪些教学方法属于以探究活动为主的体育教学方法()。

从1978年党的十一届三中全会到1982年党的十二大，是邓小平理论初步形成时期。这一时期形成了()。

王韬(复旦大学2018年研；广西大学2016年研；中央民大2010年研；山东大学2008年研；兰州大学2007年研)

对于循环队列，下列叙述中正确的是(　　)。