首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
admin
2014-10-20
42
问题
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
选项
A、20
B、255
C、511
D、1023
答案
D
解析
一棵深度为k、结点个数为2
k
一1的二叉树称为满二叉树。满二叉树是深度为k的结点数目最多的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/wlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()
什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
工程区分塑性材料和脆性材料的标准是看其延伸率δ大小等于还是大于()。
已知柱的上端为铰支,下端为固定,柱的外径D=200mm,内径d=100mm,长度I=9m,材料为Q235钢,E=200GPa,则柱的临界应力为_________。
下图所示结构仅在ABC部分内侧温度升高,下列论述错误的是()
统一战线作为新民主主义革命胜利的基本经验之一,其主要内容是什么?
氨基酸排列顺序属于蛋白质的几级结构
求微分方程y′+2χy=χe-χ2。满足初始条件y|χ=0=1的特解。
黄河公司20×6年1月购入B公司30%的股份,对B公司具有重大影响,黄河公司采用权益法进行会计核算。假定投资当时,B公司可辨认净资产公允价值与其账面价值之间的差额较小,黄河公司按其初始投资成本900万元入账,除了对B公司的长期股权投资外,黄河公司还有一笔3
将下面单链表的插入算法补充完整。算法说明:在带有头结点的单链线性表中第i个位置之前插入元素x:typedef{DataTypedata;structnode*next;}LNode,*LinkList:l‘ntlistinsert(Lin
随机试题
甲状腺肿瘤患者手术后出现声音嘶哑可能是损伤了【】
精神崩溃的表现是
下列表述中,对于科目汇总表账务处理程序表述正确的有()。
我国古代医书《内经》中就有“怒伤肝、喜伤心、思伤脾、忧伤肺、恐伤肾”的记载,这说明情绪情感具有()。
根据下列材料,回答下列问题。为了研究儿童看电视与其阅读技能发展的关系,某心理学家分别以6、7、8、9岁四组儿童为研究对象,考察了他们6个月看电视的平均时间。随后,心理学家让这些儿童参加了相同的阅读速度和阅读理解测试。积差相关结果如下表所示:
随机变量(X,Y)服从二维正态分布,且X与Y不相关,fX(x),fY(y)分别表示X,Y的概率密度,则在Y=y的条件下,X的条件概率密度fX|Y(x|y)为().
[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin
在面向对象系统中,用(12)关系表示一个较大的“整体”类包含一个或多个较小的“部分”类。
Youwillhearpartofatalktoagroupofbusinessstudentsaboutthefateoflegendarycarbrands.Asyoulisten,forques
Youknowher—thatniceteenageracrossthestreet?Chloe.Theresheis,sittinginoneofthetwocaptain’sseatsinthemidsect
最新回复
(
0
)