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

admin2016-11-25 32

问题一棵二叉树中共有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://kaotiyun.com/show/DEAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库、数据库系统和数据库管理系统之间的关系是
以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；
一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们
为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。
内联函数是通过【】来实现的，因此内联函数是真正的函数。
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:intx,y;public:voidset(int
关于友元的概念错误的是()。
类______支持输入操作，类______支持输出操作。
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；
下列叙述中，正确的是

随机试题

2019年3月30日上午，“双千兆第一区”开通仪式在（）举行，并拨通了首个5G手机通话，标志着（）成为全国首个中国移动5G试用城市。
A．高B．相同C．低D．增加E．减少老年人心律失常的发生率随年龄增长而
脏与脏之间主要表现为气的生成与水液代谢关系的是
男，25岁。车祸伤l小时。查体：脉搏130次/分。血压86/60mmHg，烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为
已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。
资料一：甲公司是一家摩托车及发动机生产企业，其产品享有较高的品牌知名度和美誉度。公司具备年产120万辆摩托车的生产能力，公司摩托车产销量连续六年排名行业第二，出口量连续六年排名行业第一，在国内处于领先地位。2008年至今，公司的摩托车发动机产销规
()不属于实时的信息交流方式。
何老师是一名刚毕业的年轻老师，每次上课前他都花大量的时间在钻研教材内容，根据本学期教学进度计划定下本节课需要传授的知识点，然后筛选出需要精讲的内容，并做好精美的PPT，但是在备课中仍存在不足，包括()。
IsCactusCityWildWestParkold?
Thereisvery_____hopethathewillsurvivethecaraccident.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库、数据库系统和数据库管理系统之间的关系是

以下程序段的输出结果是intx=5；do{cout＜＜x--＜＜end1；}while(!x)；

一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

内联函数是通过【】来实现的，因此内联函数是真正的函数。

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:intx,y;public:voidset(int

关于友元的概念错误的是()。

类______支持输入操作，类______支持输出操作。

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9}，*p=a；

下列叙述中，正确的是

2019年3月30日上午，“双千兆第一区”开通仪式在（）举行，并拨通了首个5G手机通话，标志着（）成为全国首个中国移动5G试用城市。

A．高B．相同C．低D．增加E．减少老年人心律失常的发生率随年龄增长而

脏与脏之间主要表现为气的生成与水液代谢关系的是

男，25岁。车祸伤l小时。查体：脉搏130次/分。血压86/60mmHg，烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为

已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。

()不属于实时的信息交流方式。

何老师是一名刚毕业的年轻老师，每次上课前他都花大量的时间在钻研教材内容，根据本学期教学进度计划定下本节课需要传授的知识点，然后筛选出需要精讲的内容，并做好精美的PPT，但是在备课中仍存在不足，包括()。

IsCactusCityWildWestParkold?

Thereisvery_____hopethathewillsurvivethecaraccident.

类支持输入操作，类支持输出操作。