特点: 树的节点是黑色或者红色根节点是黑色每个红色节点的两个子节点都是黑色(从每个叶子到根的所有路径上不能有两个连续的红色节点)所有叶子节点都是黑色从任一节点其每个叶子的所有路径都包含相同数目的黑色结点