红黑二叉树性质口诀

红黑二叉树性质口诀


父红子黑 如果一个结点是红的，那么它的俩个儿子都是黑的。  

一路黑同子 对于任一结点而言，其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点

上下一般黑 根结点是黑的;每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。  
中间可红可黑 每个结点要么是红的，要么是黑的。  

1）每个结点要么是红的，要么是黑的。  
2）根结点是黑的。  
3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。  
4）如果一个结点是红的，那么它的俩个儿子都是黑的。  
5）对于任一结点而言，其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。