假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

admin2020-01-17 30

问题假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

选项 A、5
B、6
C、3
D、4

答案A

解析节点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前h一1层是满的，只有第h层从右边起，连续缺若干个节点的三叉树称为完全三叉树)。设根节点的层次为1，则第1层有1个节点，第2层最多有3个节点，第3层最多有9个节点，第4层最多有27个节点，第5层最多有81个节点，1+3+9+27=40＜50，1+3+9+27+81=121＞50，因此最小高度为5。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

多瑙河是欧洲第二长河，发源于德国西南部，自西向东流，流经10个国家，注入黑海，是世界上干流流经国家最多的河流。下列国家没有多瑙河经过的是()。
张三：只有正式党员才可以举手表决。李四：不对吧！孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为（）。
在Windows操作环境下，要将整个屏幕画面全部复制到剪贴板中应该使用（）键。
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。
(2015年真题)下列选项中，与“书法家—画家”逻辑关系相同的是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
稳定的排序方法是：
现阶段，人工智能正在从专有人工智能向通用人工智能发展过渡，由互联网技术群(数据／算法／计算)和应用场景互为推动，协同发展，自我演进，人工智能已不再局限于模拟人的行为结果，而扩展到“泛智能”应用，即更好地解决问题、有创意地解决问题和解决更复杂的问题。这些问题
在滤波器电路中，电感L对高频分量有抑制作用。()

随机试题

()热力激励法可分为井筒加热法、注热流体法和单井吞吐法。
下列选项中，不属于甲状腺乳头状癌病理特点的是
长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是
A．治疗动脉粥样硬化B．抗流感病毒C．抑制早期妊娠D．促进细胞生长和蛋白质合成E．降血压昆布素
公路工程监理实施的前提是()。
银行在依法收贷工作中应该注意()。
如右图，在△ABC中，D为BC边上的中点，E、F为AD的三等分点，G、H为AB的三等分点，问△FGH和△CDE的面积之比是多少?
Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc
下列诗词没有描述生物应激性反应的是：
一个深度为n的满二叉树上的结点总数为______；一棵深度为n的完全二叉树上的结点总数最小值为______，最大值为______。

最新回复(0)

假定一棵度为3的树中的节点个数为50，则其最小高度应为( )。

专业知识

国家电网招聘

多瑙河是欧洲第二长河，发源于德国西南部，自西向东流，流经10个国家，注入黑海，是世界上干流流经国家最多的河流。下列国家没有多瑙河经过的是()。

张三：只有正式党员才可以举手表决。李四：不对吧！孙凤也是正式党员但他并未举手表决。李四的回答是把张三的话错误地理解为（）。

在Windows操作环境下，要将整个屏幕画面全部复制到剪贴板中应该使用（）键。

从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。

(2019年真题)李老师想用5分钟为学生讲解某演示文稿中的10页幻灯片。下列选项中，可帮助李老师在制作课件时准确把握讲解时间的是()。

(2015年真题)下列选项中，与“书法家—画家”逻辑关系相同的是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

稳定的排序方法是：

在滤波器电路中，电感L对高频分量有抑制作用。()

()热力激励法可分为井筒加热法、注热流体法和单井吞吐法。

下列选项中，不属于甲状腺乳头状癌病理特点的是

长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是

A．治疗动脉粥样硬化B．抗流感病毒C．抑制早期妊娠D．促进细胞生长和蛋白质合成E．降血压昆布素

公路工程监理实施的前提是()。

银行在依法收贷工作中应该注意()。

如右图，在△ABC中，D为BC边上的中点，E、F为AD的三等分点，G、H为AB的三等分点，问△FGH和△CDE的面积之比是多少?

Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc

下列诗词没有描述生物应激性反应的是：

一个深度为n的满二叉树上的结点总数为______；一棵深度为n的完全二叉树上的结点总数最小值为______，最大值为______。

一个深度为n的满二叉树上的结点总数为；一棵深度为n的完全二叉树上的结点总数最小值为，最大值为__。