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

admin2017-11-28 79

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

不能实现函数之间数据传递的是(　　)。
下列各函数的说明中，表示纯虚函数的是(　　)。
有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a
下面关于虚函数的描述中正确的是
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。
结构化分析方法是面向______进行分析的方法。
栈和队列通赏采用的存储结构是______。

随机试题

旅行社保护旅游者合法权益的基本职责包括()。
在一份保险合同履行过程中,当事人就合同所规定的“意外伤害”条款的含义产生了不同理解,投保人认为其所受伤害应属于赔付范围,保险公司则认为投保人所受伤害不属于赔付范围,两种理解各有其理。在此情形下,法官应当()解释该条款的含义。
A．第一心音增强B．第一心音减弱C．第二心音增强D．第一、第二心音均增强E．第一、第二心音均减弱脱水
建筑业企业可以分为()。
高承台基桩，其自由长度为l0，入土深度为h，且h＜4，0/α(α为桩的变形系数)。下列四种情况中对抵抗桩的压曲失稳最为有利(即桩的计算长度Lc最小)的是(　　)。
()的薪酬结构有利于激励员工提高技术、能力。
(2011年真题)下列选项中，属于单行刑法的是()。
在早期对网络技术研究的基础上，国际标准化组织制定了开放系统互连(OSl)标准，使网络技术的发展更加规范化。OSI参考模型采用层次结构来描述网络的功能，即把全部功能分解为七层。最低层是物理层，从低到高依次为数据链路层、网络层、传输层、会话层、表示层、应用层。
NarratorListentoapartofalectureinacomputerclass.Whatdoesthespeakerfindsurprising?
Itisnaturalthatatreewouldgrowbestinaclimatewithplentyofsunlightandrainfall.Itisalsoexpectedthatlittlesun

最新回复(0)

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

二级C

NCRE全国计算机二级

不能实现函数之间数据传递的是( )。

下列各函数的说明中，表示纯虚函数的是( )。

有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a

下面关于虚函数的描述中正确的是

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

结构化分析方法是面向______进行分析的方法。

栈和队列通赏采用的存储结构是______。

旅行社保护旅游者合法权益的基本职责包括()。

A．第一心音增强B．第一心音减弱C．第二心音增强D．第一、第二心音均增强E．第一、第二心音均减弱脱水

建筑业企业可以分为()。

高承台基桩，其自由长度为l0，入土深度为h，且h＜4，0/α(α为桩的变形系数)。下列四种情况中对抵抗桩的压曲失稳最为有利(即桩的计算长度Lc最小)的是( )。

()的薪酬结构有利于激励员工提高技术、能力。

(2011年真题)下列选项中，属于单行刑法的是()。

NarratorListentoapartofalectureinacomputerclass.Whatdoesthespeakerfindsurprising?

Itisnaturalthatatreewouldgrowbestinaclimatewithplentyofsunlightandrainfall.Itisalsoexpectedthatlittlesun

不能实现函数之间数据传递的是(　　)。

下列各函数的说明中，表示纯虚函数的是(　　)。

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

高承台基桩，其自由长度为l0，入土深度为h，且h＜4，0/α(α为桩的变形系数)。下列四种情况中对抵抗桩的压曲失稳最为有利(即桩的计算长度Lc最小)的是(　　)。