二叉树结点最多时为满二叉树,因此h层的满二叉树的结点数为2^h - 1
二叉树结点最少时为每层一个结点,因此h层的二叉树最少有h个结点。
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。