设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-08-13 42

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点：深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
数据库系统中实现各种数据管理功能的核心软件是______。
有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。
下列运算符中全都可以被友元函数重载的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列叙述中，正确的是
一个模块直接调用的其他模块个数称为______。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs
设有如图所示的二叉树则对该二叉树中序遍历的结果是

随机试题

蛛网膜下腔出血脑脊液特点为
大豆含不饱和脂肪酸高达
患儿，2岁半。发热、咳嗽、气促2周余，近两天呼吸困难突然加重，咳嗽剧烈，精神不振，烦躁不安，面色青紫。右肺叩诊上方呈鼓音，下方呈浊音，呼吸音消失，胸部X线检查可见液气面，最可能的诊断为()
采用合理的压实方法，可以使土变得压实，在短期内提高土的强度。()
项目经理的知识结构与能力要求包括()
“文章合为时而著，歌诗合为事而作”的口号是谁提出的?()
A类神经症剖面图的特点是量表1、2、3的T分均高于60分，并且（）。
设函数f(x)在(－1，1)内有定义，且满足｜f(x)｜≤x2，∈(－1，1)，则x=0是f(x)的()。
“越是有用的东西越值钱”的说法违背了商品价格是由()。
Riotpolicehurledteargascanistersandsmokebombsintothecrowd.

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

数据库系统中实现各种数据管理功能的核心软件是______。

有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。

下列运算符中全都可以被友元函数重载的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列叙述中，正确的是

一个模块直接调用的其他模块个数称为______。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

设有如图所示的二叉树则对该二叉树中序遍历的结果是

蛛网膜下腔出血脑脊液特点为

大豆含不饱和脂肪酸高达

患儿，2岁半。发热、咳嗽、气促2周余，近两天呼吸困难突然加重，咳嗽剧烈，精神不振，烦躁不安，面色青紫。右肺叩诊上方呈鼓音，下方呈浊音，呼吸音消失，胸部X线检查可见液气面，最可能的诊断为()

采用合理的压实方法，可以使土变得压实，在短期内提高土的强度。()

项目经理的知识结构与能力要求包括()

“文章合为时而著，歌诗合为事而作”的口号是谁提出的?()

A类神经症剖面图的特点是量表1、2、3的T分均高于60分，并且（）。

设函数f(x)在(－1，1)内有定义，且满足｜f(x)｜≤x2，∈(－1，1)，则x=0是f(x)的()。

“越是有用的东西越值钱”的说法违背了商品价格是由()。

Riotpolicehurledteargascanistersandsmokebombsintothecrowd.