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

admin2018-08-12 19

问题在一棵高度为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://www.kaotiyun.com/show/AMRi777K

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

计算机408

学硕统考专业

相关试题推荐

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
辛亥革命后，中国先后出现袁世凯和张勋的复辟，其根本原因是()
绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
1543年，发表了解剖学专著《人体结构》的是()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12

随机试题

脑血栓形成最常见的病因为_________，脑出血最常见的病因为_________。
请简要论述西周的刑罚适用制度。
下列物质中，不能使酸性高锰酸钾溶液褪色的是()。
会计主体可以是()。
上市公司独立董事应当就提名、任免董事以及聘任或解聘高级管理人员等事项发表独立意见。()
()存在于货物物流各环节之中，并贯穿于物流作业的始末。它是物流系统中最基本的功能要素之一。
货币之所以能执行价值尺度的职能，根本原因是()
"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo
WhydidPeter,theproductionmanager,cometotheexhibition?
Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase

最新回复(0)

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

计算机408

学硕统考专业

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

辛亥革命后，中国先后出现袁世凯和张勋的复辟，其根本原因是()

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

1543年，发表了解剖学专著《人体结构》的是()。

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()

脑血栓形成最常见的病因为_________，脑出血最常见的病因为_________。

请简要论述西周的刑罚适用制度。

下列物质中，不能使酸性高锰酸钾溶液褪色的是()。

会计主体可以是()。

上市公司独立董事应当就提名、任免董事以及聘任或解聘高级管理人员等事项发表独立意见。()

()存在于货物物流各环节之中，并贯穿于物流作业的始末。它是物流系统中最基本的功能要素之一。

货币之所以能执行价值尺度的职能，根本原因是()

"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo

WhydidPeter,theproductionmanager,cometotheexhibition?

Warning:Holdingacellphoneagainstyourearorstoringitinyourpocketmaybehazardoustoyourhealth.Thisparaphrase

脑血栓形成最常见的病因为_，脑出血最常见的病因为_。