深度为k的满二叉树有( )个节点。

admin2020-02-28 82

问题深度为k的满二叉树有( )个节点。

选项 A、2^k－1
B、k²
C、ln(k)
D、k－2

答案A

解析一棵二叉树，如果每一个层的节点数都达到最大值，则这棵二叉树就是满二叉树。满二叉树深度为k时，节点总数为2^k－1。故本题选A。

转载请注明原文地址:https://kaotiyun.com/show/10lv777K

本试题收录于：专业知识题库电信运营商招聘分类

专业知识

电信运营商招聘

相关试题推荐

材料：勤俭节约是中华民族的传统美德，而对于“80后”“90后”的青年一代，特别是城镇里的“新生代”来说，俭朴节约却似乎是一个新鲜事儿。因为他们没有经历过物质贫乏的年代，没有饥肠辘辘的切身感受，相反，却生活在舒适滋润，甚至娇生惯养的“独生子女”的物质和文化
我国是最早发明印刷术的国家，世界上现存最早、有明确时间记载的印刷品是唐朝时印刷的()。
范仲淹的名句“先天下之忧而忧，后天下之乐而乐”使岳阳楼闻名天下。岳阳楼是一座三层纯木结构建筑，斗拱、飞檐结构严谨，工艺精美，令人惊叹，斗拱使屋面凹曲，飞檐使沉重的建筑增添了轻快欲飞的美感，体现了高贵华美的风韵。下面有关岳阳楼结构与设计的说法中不正确的是(
有些具有良好效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵。而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了()。
根据《国家中长期教育改革和发展规划纲要(2010一2020年)》的规定，下列对于我国重点发展农村学前教育的表述，不正确的是()。(2017年下半年真题)
阅读下面的材料，根据要求写作文。在心理学意义上，信念被理解为个体对于有关自然和社会的某种理论观点、思想见解的坚信不疑的看法。信念作为一种内在的精神状态，同时又体现着个体的世界观、人生观和价值观。信念是从事一切活动的激励力量和心理动力。根
水是家中常用的灭火剂，以下火灾能用水扑灭的一项是()。
《关于基础教育改革与发展的决定》是以()为核心的党中央在我国初步实现“两基”目标后，进一步落实()战略的又一大决策。
(2019年真题)阅读下面的材料，按要求作文。某一布鞋品牌的老板，经营模式很简单，每卖出一双鞋子就捐赠一双给贫困地区的孩子，让没有鞋穿的孩子拥有一双自己的鞋，可是生意却不见起色。半年后一家报社报道了“卖一双，捐一双”的故事立刻引起了轰动，人们为他
2016年，中国邮政储蓄银行成功于()上市。

随机试题

外花键的平行度是指键侧之间的平行度，不包括键侧与工件轴线的平行度。()
僵蚕与地龙均能
女性，25岁。平时无出血倾向，食欲良好。检查发现红细胞3×1012／L，Hb90g／L，WBC8．0×109／L。血清总胆红素82μmol／L，非结合胆红素62μmol／L，ALT20U／L，ALP10U／L。此患者黄疸可能属于
某单位职工陈某，已按规定交纳住房公积金，现陈某准备购置个人住房。房地产经纪人在为陈某制定贷款方案是要考虑陈某的实际经济承受能力，月还款一般不应超过家庭总收入的()。
故事：母鸡萝丝去散步母鸡萝丝出门去散步，她走过院子，狐狸紧紧地跟在后面。院子的中央有一只钉耙，狐狸一脚踩在钉耙上，钉耙一下子竖起来，“啪”的一声打在狐狸的脑门上，狐狸被打得头昏眼花。母鸡继续往前走，她绕过池塘，狐狸还是紧紧地跟
根据以下资料，回答下列问题。2010年，某省广电实际总收入为145．83亿元，同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％。
(97年)设随机变量X的绝对值不大于1，P(X＝－1)＝，P(X＝1)＝．在事件{－1＜X＜1}出现的条件下，X在区间(－1，1)内的任一子区间上取值的条件概率与该子区间的长度成正比．试求X的分布函数F(χ)＝P(X≤χ)．
在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNextix=InputBox(
若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是
Withthedevelopmentoftechnology,mobilephoneshavemoreandmorefunctionsandlotsofcollegestudentsareengagedintheir

最新回复(0)

深度为k的满二叉树有( )个节点。

专业知识

电信运营商招聘

我国是最早发明印刷术的国家，世界上现存最早、有明确时间记载的印刷品是唐朝时印刷的()。

有些具有良好效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵。而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了()。

根据《国家中长期教育改革和发展规划纲要(2010一2020年)》的规定，下列对于我国重点发展农村学前教育的表述，不正确的是()。(2017年下半年真题)

水是家中常用的灭火剂，以下火灾能用水扑灭的一项是()。

《关于基础教育改革与发展的决定》是以()为核心的党中央在我国初步实现“两基”目标后，进一步落实()战略的又一大决策。

2016年，中国邮政储蓄银行成功于()上市。

外花键的平行度是指键侧之间的平行度，不包括键侧与工件轴线的平行度。()

僵蚕与地龙均能

女性，25岁。平时无出血倾向，食欲良好。检查发现红细胞3×1012／L，Hb90g／L，WBC8．0×109／L。血清总胆红素82μmol／L，非结合胆红素62μmol／L，ALT20U／L，ALP10U／L。此患者黄疸可能属于

某单位职工陈某，已按规定交纳住房公积金，现陈某准备购置个人住房。房地产经纪人在为陈某制定贷款方案是要考虑陈某的实际经济承受能力，月还款一般不应超过家庭总收入的()。

(97年)设随机变量X的绝对值不大于1，P(X＝－1)＝，P(X＝1)＝．在事件{－1＜X＜1}出现的条件下，X在区间(－1，1)内的任一子区间上取值的条件概率与该子区间的长度成正比．试求X的分布函数F(χ)＝P(X≤χ)．

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNextix=InputBox(

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是

Withthedevelopmentoftechnology,mobilephoneshavemoreandmorefunctionsandlotsofcollegestudentsareengagedintheir