高度为h≥0的二叉树至少有h+1个结点 高度不超过h(≥0)的二叉树至多有2h+1-1个结点 含有n≥1个结点的二叉树的高度至多为n-1 含有n≥1个结点的二叉树的高度至少为logn，因此其高度为Ω(logn)。