首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2013-06-11
50
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/mfn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 int a=4； int f(int n) { int t=0；static int a=5； if(n%2) {int a=6；t+=a++；} else {int a=7；t+=a++；}
设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；……}以下选项中对函数fun的正确调用语句是
定义数组chara[]=}’0’,’1’,’2’,’3’)；，则将该数组中元素按反序转换成整数，正确的程序段是______。
汇编程序和编译程序翻译的目标程序需经【】连接成可执行的程序。
在下列叙述中，错误的一条是()
在下列叙述中，正确的一条是()
下列说法中正确的是()
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。
在C语言中，合法的长整型常数是()。
随机试题
A．低渗性脱水B．等渗性脱水C．高渗性脱水D．继发性脱水E．水过多高热2天未进食病人出现口渴、黏膜干燥、皮肤弹性下降
手少阴心经的荥穴是
沉井下沉出现倾斜偏差时，可采用()措施进行纠偏。
“备案号”栏应填写()。“标记唛码及备注”栏应填写()。
税务代理违反税收法律、行政法规，造成纳税人未缴或者少缴税款的，除由纳税人缴纳或者补缴应纳税款、滞纳金外，对税务代理人处以()。
y＝x3＋enxsinx，求y’。
当前经济全球化进程明显加快的主要原因是()。
以下关于数据的叙述中，不正确的是()。
表示显示器在横向和纵向上具有的显示点数的指标称为_____________。
Divorcedoesn’tnecessarilymakeadultshappy.Buttoughingitoutinanunhappymarriageuntilitturnsaroundjustmightdo,a
最新回复
(
0
)
