首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
admin
2010-05-13
12
问题
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
选项
答案
1024
解析
对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/fcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋
智能点钞机(如图所示)是自动清点钞票的机电一体化装备,其控制系统基本功能描述如下:a、能探测到的钞票放入进钞口,延时后启动点钞计数。b、点钞计数功能启动后,电机转动,带动钞票进入,进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时,还能进
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
若某嵌入式系统的应用程序基于μC/OS—II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC/OS—II。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
以下关于广义表的叙述中,_______是正确的。
随机试题
川崎病最主要的死亡原因是()
四物汤主治证的病机为
有关前列腺增生症,下列哪一项是错误的
A.麻醉药品B.第一类精神药品C.第二类精神药品D.麻醉药品和精神药品E.精神药品()包括药品原植物。
上市公司改变招股说明书所列募集资金用途,必须经股东大会作出决议。()
“三个代表”重要思想的主体是人民。()
自海洋石油钻井平台、潜艇等超大型货物相继出现以来,半潜船才渐渐找寻到自己的用武之地。半潜船装运货物既可利用独特的沉浮方式,又能借助码头设施采用滚装、滑装、吊装等多种方式,具有很强的灵活性和方便性。此外,半潜船大多具有自航能力,航速可达到15节以上,能大大缩
下列关于新疆,错误的是()。
对社会发展最有利的地理条件是()。
港珠澳大桥(HongKong-Zhuhai-MacauBridge)全长55公里,是我国一项不同寻常的工程壮举。大桥将三个城市连接起来,是世界上最长的跨海桥梁和隧道系统。大桥将三个城市之间的旅行时间从3小时缩短到30分钟。这座跨度巨大的钢筋混凝土大桥充
最新回复
(
0
)