首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-06-06
48
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上,最多有2
k-i
(k≥1)个结点。第6层的结点数最多是2
6-1
=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Jujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#include<math.h>main(){doublex,y,z;scanf("%lf%lf",&x,&y);z=x/y;while(1)
给定程序MODI1.C中函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,在调用fun函数之前给a输入字符串:ABCDEFGHIJK,调用函数之后,字符数组b中的内容则为:ABCDEFGHI
下面说法正确的是()。
以下选项中正确的语句组是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,其功能是:把低于平均分的学生数据放入b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序给出如下。请勿改动
有关retum语句说法不正确的是()。
在数据库管理系统提供的数据语言中,负责数据模式定义的是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下列选项中属于面向对象设计方法主要特征的是( )。
随机试题
乙炔发生器的泄压装置主要有____和____。
A.生长激素B.皮质醇C.肾上腺素D.甲状腺激素具有减少组织对糖的利用、促进糖异生作用的激素
感染性心内膜炎侵犯下列哪个瓣膜最容易并发心力衰竭
一摩尔的刚性双原子分子理想气体,当温度为T时,其内能为()。
监理实施细则应在编制完成后送交雇主审阅,然后再交( )确认,由雇主、监理机构、承包商三方的项目负责人签字,作为该项目监理工作的依据。
个人教育贷款的业务特征包括()。
下图是1956-1964年我国工业与农业的发展趋势示意图。根据该图,判断下列说法中正确的是()。
破坏坚壁财物罪是()确定的罪名。
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer..recogni
Formostpeople,keepingfitinvolvesanestablishedexerciseroutinebuiltaroundaregularweeklyschedule.Butwhatifyourj
最新回复
(
0
)