一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2013-05-15 32

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二又树最多有2m-1个结点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将2003年6月19日存入日期型变量X的正确方法是
设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。
结构化程序设计主要强调的是______。
下列叙述中正确的是______。
以下2题是基于下述描述：　　设有图书管理数据库：　　图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))　　读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职
以下属于非容器类控件的是______。
如果UPDATE-SQL命令省略了WHERE子句，则______。
在算法正确的前提下，评价一个算法的两个标准是【】。
下面有关对视图的描述正确的是______。
A、 B、 C、 D、 B随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了入们难以控制软件发展的局面，即所谓的“软件危机”

随机试题

贸易禁运
Cananimalsbemadetoworkforus?Somescientiststhinkthatonedayanimalsmaybetrainedtodoanumberofsimplejobsthat
孕产妇危险因素筛查与管理的主要内容包括
固定阳极X线管的代表容量是指在单相全波整流电路中，曝光时间是下列哪项时所能承受的最大负荷
在刑事诉讼中，所有当事人都享有的诉讼权利有：
某科研单位由于体制转轨开始面向市场，单位原来实行的工资体系也因此受到冲击。科研人员对目前的收入极其不满，认为既不具有内部公平性，也不具备外部竞争性。鉴于以上情况，单位领导请来专家小组，对此进行诊断并提出相应对策。专家组采用评分法对单位内部工作岗位
未来“超级纤维"——碳纳米管它们的强度比钢高100倍，但重量只有钢的六分之一。它们非常微小，5万个并排起来才有人的一根头发丝那么宽。它们是碳纳米管，据开始了解它们特性的许多专家说，它们可能成为未来理想的超级纤维。纳米管在结构上跟“布基球
关于财务混乱的错误谣言损害了一家银行的声誉。如果管理人员不试图反驳这些谣言，它们就会传播开来并最终摧毁顾客的信心。但如果管理人员努力驳斥这种谣言，这种驳斥使怀疑增加的程度比使它减少的程度更大。如果以上的陈述都是正确的，根据这些陈述，下列哪一项一定是正确的?
AccordingtothestudybyAPA,intensifiedaggressionhadnothingtodowith______.CraigAndersonwouldprobablyagreethat_
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整P

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级VF

NCRE全国计算机二级

将2003年6月19日存入日期型变量X的正确方法是

设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

结构化程序设计主要强调的是______。

下列叙述中正确的是______。

以下2题是基于下述描述： 设有图书管理数据库： 图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2)) 读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职

以下属于非容器类控件的是______。

如果UPDATE-SQL命令省略了WHERE子句，则______。

在算法正确的前提下，评价一个算法的两个标准是【】。

下面有关对视图的描述正确的是______。

A、 B、 C、 D、 B随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了入们难以控制软件发展的局面，即所谓的“软件危机”

贸易禁运

Cananimalsbemadetoworkforus?Somescientiststhinkthatonedayanimalsmaybetrainedtodoanumberofsimplejobsthat

孕产妇危险因素筛查与管理的主要内容包括

固定阳极X线管的代表容量是指在单相全波整流电路中，曝光时间是下列哪项时所能承受的最大负荷

在刑事诉讼中，所有当事人都享有的诉讼权利有：

AccordingtothestudybyAPA,intensifiedaggressionhadnothingtodowith______.CraigAndersonwouldprobablyagreethat_

以下2题是基于下述描述：　　设有图书管理数据库：　　图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))　　读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职