首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
admin
2009-01-19
71
问题
设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
选项
A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个
答案
8
解析
满二叉树的定义:深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/cwcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在计算机中将有关数据加以分类、统计、分析,以取得有价值的信息,我们称其为( )。
若定义DATA DW,’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
Pentium 微处理器中全局描述符表GDT占用的最大内存空间是( )。
Pentium微处理器工作在实地址模式使用A19-A0的20根地址线,该处理器支持的最大物理地址空间为【 】。
I/O与主机信息的交换采用DMA方式的特点是( )。
80586(Pentium) 80486DX相比,( )不是其新特点。
在下图所示的高端嵌入式系统的软件组成图中,A应为【65】_______程序,B应为【66】_______程序。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
随机试题
A.子宫粘膜下肌瘤B.子宫浆膜下肌瘤C.宫颈息肉D.子宫腺肌瘤E.子宫内膜癌
甲状腺摘除术皮肤切口位置一般在
妊娠高血压综合征孕妇.妊娠晚期时出现腹痛伴阴道出血,诊断为胎盘早剥,其病因可能与下述哪项有关
雄黄晶面具()
根据《城乡规划法》的规定,下列关于各类城乡规划管理的修改内容的说法中不符合规定的是()。
建设工程项目施工过程中,投资的计划值和实际值的比较包括()的比较。
在订立合同的过程中,承诺应当以()方式做出。
在下列业绩评价指标中,最适合评价利润中心部门经理的是()。
第三次全国经济普查历时两年多,从2012年11月开始,至2014年12月基本结束。第三次全国经济普查结果显示五年(2008年-2013年)来我国高技术制造业规模不断扩大,创新能力稳步提高,新产品销售收入比重逐步上升,其中工业企业研发投入
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)