根据特点4,得出不能有连续的红色结点,特点5又说从任一结点到每个叶子节点的左右路径都包含相同数目的黑色节点。可以推出最长的路径就是一黑一红交叉排列，最短路径就是全黑。因此最长路径不会超过最短路径的二倍,所以说红黑树是近似平衡的，并不是严格意义上的平衡。需要了解平衡二叉树的童靴们…