缺失。 比较难，暂时跳过。

什么是平衡二叉查找树？ 平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于 1。 […]