深度为5的完全二叉树的结点数不可能是( )。

admin2021-09-05 64

问题深度为5的完全二叉树的结点数不可能是( )。

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25一1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includevoidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1]，a[0])；std：：
有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid
有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
若有函数模板mySwap和一些变量定义如下：()。templatevoidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
下列叙述中正确的是
下列选项中不属于软件生命周期开发阶段任务的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

随机试题

非正式组织是伴随着正式组织的运行而自然形成的，是人们在共同的工作中所形成的靠情感和非正式规则联结的群体。
在数据库管理阶段，具有下列的哪些特性_____。
腹中痛不可忍，喜按喜温，脉搏微欲绝者，方宜（　　）。拘急泠痛，苔白，脉沉紧，方宜（　　）。
某省两名糖尿病患者服用标识为“甲制药厂”的“糖脂宁胶囊”(批号为081101)后死亡，经过药监部门核查，甲制药厂未生产过批号为081101的“糖脂宁胶囊”，致人死亡的药品系乙制药厂非法生产。经药品检验所检验，该药品中非法添加了化学物质“格列本脲”。药品
需要政府投资的领域很多，由于在各个领域中政府投资的作用有所不同，政府的投入方式也有所不同。主要有()。
已知一建设项目的确定性经济效果评价结果为：财务净现值8500万元，内部收益率15％，投资回收期6年。则在进行敏感性分析时，评价指标应()
根据下列所提供的信用证条款的主要内容及有关信息，填写集装箱托运单和商业发票有关项目。IrrevocableDocumentaryCreditNumber：LC223—5866686Date：March5，2004
现阶段，我国货币政策的操作目标和中介目标分别是()。
有意义学习的内部条件有哪些?
Everyboyandgirlmusthave_____hairneatlycombed.

最新回复(0)

深度为5的完全二叉树的结点数不可能是( )。

二级C

NCRE全国计算机二级

有如下程序：#includevoidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1]，a[0])；std：：

有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

若有函数模板mySwap和一些变量定义如下：()。templatevoidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

下列叙述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

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

非正式组织是伴随着正式组织的运行而自然形成的，是人们在共同的工作中所形成的靠情感和非正式规则联结的群体。

在数据库管理阶段，具有下列的哪些特性_____。

腹中痛不可忍，喜按喜温，脉搏微欲绝者，方宜（ ）。拘急泠痛，苔白，脉沉紧，方宜（ ）。

需要政府投资的领域很多，由于在各个领域中政府投资的作用有所不同，政府的投入方式也有所不同。主要有()。

已知一建设项目的确定性经济效果评价结果为：财务净现值8500万元，内部收益率15％，投资回收期6年。则在进行敏感性分析时，评价指标应()

根据下列所提供的信用证条款的主要内容及有关信息，填写集装箱托运单和商业发票有关项目。IrrevocableDocumentaryCreditNumber：LC223—5866686Date：March5，2004

现阶段，我国货币政策的操作目标和中介目标分别是()。

有意义学习的内部条件有哪些?

Everyboyandgirlmusthave_____hairneatlycombed.

腹中痛不可忍，喜按喜温，脉搏微欲绝者，方宜（　　）。拘急泠痛，苔白，脉沉紧，方宜（　　）。