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

admin2017-11-28 54

问题一棵二叉树中共有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/mtAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati
下面不是派生类对基类的继承方式的是()。
下列关于getline()函数的描述中，错误的是(　　)。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。
下列关于关系运算的叙述中正确的是
下列对于软件测试的描述中正确的是()。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。
______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

随机试题

需求价格弹性系数的公式是()。
社会契约道德观
某猪场3日龄仔猪发病，主要表现精神沉郁，食欲废绝，排黄色水样稀粪，内含凝乳块，随后仔猪脱水昏迷死亡。剖检可见小肠黏膜充血、出血，胃内有凝乳块，肠系膜淋巴结充血水肿初次分离增菌的培养基是()。
A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤
某上市公司发生重大资产重组，且本次重大资产重组导致上市公司实际控制人发生变化，以下说法正确的有()。[2015年5月真题]Ⅰ．本次重组交易完成1个完整会计年度后，方可非公开发行股票Ⅱ．本次重组交易完成1个完整会计年度后，方可发行可转
某客，2011年1月1日投资1000元购入一张面值为1000元、票面利率6％、每年付息一次的债券，并于2012年1月1日以1100元的市场价格出售。则该债券的持有期收益率为（）
班级、小组、少先队属于()。
材料一矛盾是客观存在的，事事有矛盾、时时有矛盾。事物的发展一个过程连着一个过程，过程的更替要通过肯定、否定、否定之否定的周期来实现。马克思主义思想学说的建立，充分体现了矛盾运动的普遍性和否定之否定的趋势道路。从早期马克思、恩格斯与青年黑格尔派在哲
Wheredoestheconversationtakeplace?
A、Changingourhabitatstoruralareas.B、Conductingmoreresearchesonbirds.C、Plantingmoretreesandkeepoutcats.D、Provid

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati

下面不是派生类对基类的继承方式的是()。

下列关于getline()函数的描述中，错误的是( )。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

下列关于关系运算的叙述中正确的是

下列对于软件测试的描述中正确的是()。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。

______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

需求价格弹性系数的公式是()。

社会契约道德观

某猪场3日龄仔猪发病，主要表现精神沉郁，食欲废绝，排黄色水样稀粪，内含凝乳块，随后仔猪脱水昏迷死亡。剖检可见小肠黏膜充血、出血，胃内有凝乳块，肠系膜淋巴结充血水肿初次分离增菌的培养基是()。

A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤

某客，2011年1月1日投资1000元购入一张面值为1000元、票面利率6％、每年付息一次的债券，并于2012年1月1日以1100元的市场价格出售。则该债券的持有期收益率为（）

班级、小组、少先队属于()。

Wheredoestheconversationtakeplace?

A、Changingourhabitatstoruralareas.B、Conductingmoreresearchesonbirds.C、Plantingmoretreesandkeepoutcats.D、Provid

下列关于getline()函数的描述中，错误的是(　　)。