首页

高度为h的二叉树最多有()个结点。


精华吧→答案→远程教育→国家开放大学

高度为h的二叉树最多有()个结点。

A、h

B、h*(h+1)

C、2h()1

D、h()1

正确答案:C


Tag:结点 高度 时间:2024-03-21 20:40:13

  • 上一篇:将大问题转化为相互独立的相同的小问题,然后各个击破,解决完各个小问题后再合成大问题的解是()的算法思想。
  • 下一篇:设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),利用顺序查找方法查找关键字90需要比较的关键字个数为()。

相关答案

  • 1.三个结点的二叉树有()种形态。
  • 2.数据结构从逻辑结构上可以分为顺序结构和链式结构。
  • 3.队列是后进先出的线性表。
  • 4.图进行广度优先搜索时,下列说法错误的是()。
  • 5.折半查找中第一个比较的元素是查找序列的第一个元素
  • 6.下列()排序算法的平均时间复杂度为O(nlog2n)。
  • 7.n个顶点的有向强连通图至多有()条边。
  • 8.序列状态为()时,快速排序达到最好的时间复杂度。
  • 9.二叉树遍历的结果是一个线性序列。
  • 10.广义表可以用来表示树型结构

热门答案

  • 1.栈只能在栈顶端进行插入删除。
  • 2.一个问题只能由一种算法解决。
  • 3.链表是顺序存储结构的线性表。
  • 4.串的长度不同时不能进行比较。
  • 5.森林不可以转换为二叉树
  • 6.二叉树有22个叶结点,则它有()个2度结点。
  • 7.贪心算法解决的问题应满足()。
  • 8.连通图的最小生成树是唯一的。
  • 9.图可以只有顶点没有边
  • 10.在一个长度为n的顺序表中(元素编号从0开始)的第i个位置上删除一个元素(0≤i

精华吧