平衡二叉树(AVL) 任意结点的平衡因子的绝对值不超过1(左子树高度 − - −右子树高度)。 高度为 h h h的最小平衡二叉树的结点数 N h N_h Nh: 右子树可以有三种选择: N h N_{h} Nh、 N h − 1 N_{h-1} Nh−1、 N h − 2 N_{h-2} Nh−2。 如果是 N h N_{h} N<