答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有（)结点。A．2hB．2h－一

一棵二叉树高度为h，所有结点的高度或为0，或为2，则这棵二叉树最少有()结点。

A．2h

B．2h-一1

C．2h+l

D．h+l

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

若一棵二叉树的高度（即层数)为h，则该二叉树（)。 A.有2h个结点B.有2h－1个结点C.最少有2h－1个结点D

答案解析
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。A.9B.10C.11D.12

答案解析
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)

答案解析
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O（h)。（)

答案解析
一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有（)个结点。【南京理工大学200

答案解析
在一棵高度为h的理想平衡二叉树中最少含有（)个结点最多含有（)个结点。A．2h 2h－1B．2

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析