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

若一棵二叉树的高度（即层数)为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