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

admin2010-06-06 32

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

选项

答案32

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d
C语言程序的模块化通过以下哪个选项来实现（）。
已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。
给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI
下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构！#include#include#defineM
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
算法的有穷性是指()。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半杳找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，

随机试题

Inourmodernsociety,whensomethingwearsout,wethrowitawayandbuyanewone.The【C1】______isthatcountriesaroundthew
一位休克病人，心率快，测中心静脉压为0．49kPa(5cmH2O)，应采取
根据《传染病防治法》肺结核、麻风病被分别列为
对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是(　　)。
(2016年)风顺科技是一家在深圳证券交易所上市的网络技术服务公司。2015年7月初，风顺科技拟与A公司签订一项技术服务合同，合同金额约3．5亿元。经过谈判，双方于7月15日就合同主要条款达成一致并签署合作意向书。7月8日，市场出现关于风顺科技即将签署重
求助者中心疗法对人性的基本看法是()。与全量表分相比，该求助者测验结果中的弱点是()。
某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。
某用户希望打印Word文档的第1，2，3，8，9页文档，则下面有关页面范围的设置正确的是()。
【2013年淄博市属文昌湖区】我国规定“国家实施教师资格制度”的第一个法律性文件是()。
资产阶级革命派的阶级基础是()

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d

C语言程序的模块化通过以下哪个选项来实现（）。

已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

下列给定程序中函数fun的功能是：用冒泡法对6个字符串进行升序排列。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构！#include#include#defineM

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

算法的有穷性是指()。

Inourmodernsociety,whensomethingwearsout,wethrowitawayandbuyanewone.The【C1】______isthatcountriesaroundthew

一位休克病人，心率快，测中心静脉压为0．49kPa(5cmH2O)，应采取

根据《传染病防治法》肺结核、麻风病被分别列为

对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是( )。

求助者中心疗法对人性的基本看法是()。与全量表分相比，该求助者测验结果中的弱点是()。

某县要修水电站，县政府下发文件要求每个公职人员都要参加电站集资。某镇小学校领导按照文件要求，在领工资之前，从每位教职工的工资中分别扣除了文件规定上交的集资款。对此，下列说法错误的是()。

某用户希望打印Word文档的第1，2，3，8，9页文档，则下面有关页面范围的设置正确的是()。

【2013年淄博市属文昌湖区】我国规定“国家实施教师资格制度”的第一个法律性文件是()。

资产阶级革命派的阶级基础是()

若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){intt=&k;s=&t;s=&m;printf("%d

对施工现场不同的原材料、半成品、工序、过程或工程产品的质量检验可以划分为不同的检验程度。下列检验对象中可予以免检的是(　　)。