首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-12-16
63
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上,最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者计算的是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/uKjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
有以下程序#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
设文件指针fp已定义,执行语句fp=fopen(’’file’’,’’w’’);后,以下针对文本文件file操作叙述的选项中正确的是()。
若变量均已正确定义并赋值,以下合法的C语言赋值语句是()。
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
对建立良好的程序设计风格,下面描述正确的是()。
关于算法,以下叙述中错误的是
算法的空间复杂度是指()。
随机试题
简述国有土地有偿使用制度。
CharlesDickens______manywonderfulcharactersinhisnovels.
(2006年)级数内收敛于函数()。
下列关于客车出站的说法不正确的是()。
下列成本偏差的原因中,不属于业主原因的是()。
娱乐体育:人们在余暇时间进行的一种娱乐性极强的身体活动,它既是一种娱乐手段,又是一种身体锻炼的手段。下列不属于娱乐体育的一项是()。
改革要在________公平开放便利的市场环境上多下功夫,要在体恤民生上见真情。经济调整期,不能不顾小微企业的实际承受能力,无节制地追求税收增长率。一项不期而至的小微企业普惠型免税政策,是炎炎烈日中吹来的清凉之风,是充满温情和体恤的善政,从这个意义上说,这
【程序】SETTALKOFFI=1CLEARDOWHILEI<=2INPUT“A=”TOAIFA>INT(A).OR.A>=10LOOPELSEINPUT“B=”TO
In1608,Frenchexplorer,SamueldeChamplainestablishedhishabitationin
TheInternationalMonetaryFund(IMF)isthemostpowerfulfinancialinstitutionontheplanet,capableofdictatingeconomicpoli
最新回复
(
0
)