在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2023-02-06 30

问题在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

选项 A、2^h  2^h-1
B、2^h-1  2^h
C、2^h+1  2^h-1
D、2^h-1  2^h-1

答案D

解析由平衡二叉树的特性可知，一棵高度为h的理想平衡二叉树中，含有结点数最少的情形是，前h-1层为满二叉树，第h层只有一个结点，因而结点总数为(2^h-1-1)+1=2^h-1。

含有结点数最多的情形是：该树是一棵高度为h的满二叉树，因而结点总数为2^h-1。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
十八届四中全会指出，健全依法决策机制，就是要把公众参与、专家论证、风险评估、合法性审查、集体讨论决定确定为重大行政决策法定程序。()
在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
某市江滨有一处边长为50米的等边三角形广场。广场里设计有三个大小相等的圆环鹅卵石道路供市民散步，如图所示，各圆相切，各圆与三角形也相：切，问沿三个圆环外围石道(不含圆切点之间的弧)散步一圈约为多少米?
下列有关生活常识的叙述，不正确的是：
写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

随机试题

“四书”是封建社会科举取士的初级标准书。它所指的是下列哪四本书?()
如何正确理解真理的绝对性和相对性的含义以及二者的辩证关系?
【T1】Istronglybelievethatunderstandingismoreimportantthanlove,especiallywhenitcomestoparentingandintimaterelati
职业卫生学是
大剂量、久服易引起浮肿的药物是
A．头维B．上星C．大椎D．膈俞E．至阳善于治疗目痛，鼻衄、鼻渊等头面部病证的腧穴是
下列属于社会环境调查基本内容的是()。
采用数据电文形式订立合同，收件人指定特定系统接收数据电文的，(　　)视为到达时间。
司马迁撰写的《史记》是我国历史上第一部纪传体史书。作为“二十四史”之首，有关它的评价也很多。下列名人评价中不是针对《史记》的是()。
慢性肺心病患者死亡的首要原因是

最新回复(0)

在棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

十八届四中全会指出，健全依法决策机制，就是要把公众参与、专家论证、风险评估、合法性审查、集体讨论决定确定为重大行政决策法定程序。()

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

某市江滨有一处边长为50米的等边三角形广场。广场里设计有三个大小相等的圆环鹅卵石道路供市民散步，如图所示，各圆相切，各圆与三角形也相：切，问沿三个圆环外围石道(不含圆切点之间的弧)散步一圈约为多少米?

下列有关生活常识的叙述，不正确的是：

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

“四书”是封建社会科举取士的初级标准书。它所指的是下列哪四本书?()

如何正确理解真理的绝对性和相对性的含义以及二者的辩证关系?

【T1】Istronglybelievethatunderstandingismoreimportantthanlove,especiallywhenitcomestoparentingandintimaterelati

职业卫生学是

大剂量、久服易引起浮肿的药物是

A．头维B．上星C．大椎D．膈俞E．至阳善于治疗目痛，鼻衄、鼻渊等头面部病证的腧穴是

下列属于社会环境调查基本内容的是()。

采用数据电文形式订立合同，收件人指定特定系统接收数据电文的，( )视为到达时间。

司马迁撰写的《史记》是我国历史上第一部纪传体史书。作为“二十四史”之首，有关它的评价也很多。下列名人评价中不是针对《史记》的是()。

慢性肺心病患者死亡的首要原因是

采用数据电文形式订立合同，收件人指定特定系统接收数据电文的，(　　)视为到达时间。