首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2013-06-11
41
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/FRJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 struct S { int n；int a[20]；}； void f(int *a，int n) { int i； for(i=0；i＜n-1；i++)a[i]+=i； } main() { i
以下程序的运行结果是【】。#include＜string．h＞typeaefstructstudent{charname[10]；longsno；floatscore；{STU；ma
有以下程序main(){inta[3][3]，*p，i；p=&a[0][0]；for(j=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][
当执行下面的语句定义一维数组a并赋以初值后，此数组的元素中不正确的一个赋值结果是() staticinta[10]＝{0，1，2，3，4，5}；
若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是() inta[]＝{1，2，3，4，5，6，7，8，9，0}； int*p，I p＝a；
十进制数53转换为十六进制数为【】。
以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio．h＞structlist{chardata；structlis
结构化程序设计的主要任务是确定每个模块的
以下说法不正确的为______。
IEEE802.3的物理层协议10BASE－T规定从网卡到集线器的最大距离为()
随机试题
得至0；获得v.a______
患者杨某，心腹卒痛，突然昏倒，牙关紧闭，不省人事，苔白脉迟。治宜选用()
调查对象和调查单位可以是某种实体，也可以是某种现象和行为。()
通常所说的“四通一平”工程是指()。
关于给排水柔性管道沟槽回填质量控制的说法，正确的有()。
各单位应定期将会计账簿记录与相应的会计凭证记录逐笔核对，检查以下内容是否一致( )。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，应该(21)。
Animalsperformmanyusefulandentertainingjobs.Dogsareparticularlyvaluableguidingtheblind,protectingproperty,
Theexplorerlosthiswaysoheclimbedtothetopofthehillto______himself.
Therelationshipbetweenthehomeandmarketeconomieshasgonethroughtwodistinctstages.Earlyindustrializationbeganthep
最新回复
(
0
)
