首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
admin
2010-05-13
25
问题
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
选项
答案
1024
解析
对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/fcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】_______;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】_______。
下面关于Unix与Linux的叙述中,错误的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域,具有只读属性。
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
在μC/OS—II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入__________【73】态。一旦预定的延时时间达到,该任务立即转入__________【74】态。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为___________【61】时间。该时间包括两部分:一是___________【62】时间,是指系统因执行临界区代码等原因不允许响应中
关于ARM处理器的工作模式,以下说法错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
这一组交通警察手势是什么信号?
皮肤癣菌只能侵染皮肤是由于
感冒的治疗原则是()
A、重量法B、硝酸银滴定法C、紫外-可见分光光度法D、气相色谱法E、高效液相色谱法山茱萸中马钱苷的含量测定采用
下列善治肺胃火盛所致的口舌生疮的实火证类非处方中成药是
下列关于盐的说法错误的是:
解放思想,实事求是,是我们党的思想路线。搞革命,要解放思想,实事求是;建设社会主义,也要解放思想,实事求是。“文化大革命”结束后,为了冲破禁锢,打开局面,邓小平以马克思主义者的非凡胆略和科学态度,着手解决党的思想路线问题,作出了一系列努力,重新确立了马克思
下列对HiperLAN/2无线局域网标准的描述中,错误的是()。
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayonmy
A、Theyliveahappyandhealthylife.B、Theyarefamousfortheirdiligence.C、Theyworkhardoutdoorsinthefieldsandeatlit
最新回复
(
0
)