请教一下这个符合红黑树的特性吗？为什么？

Question

 

Answer 1

符合。红黑树有一下几条特性：

1.每个节点都是黑色，或者是红色。
2.根节点是黑色。
3.叶子节点都是黑色。
4.如果一个节点是红色的，则它的子节点必须是黑色的。
5.从一个节点到该节点的子孙叶子节点的所有路径上包含相同数目的黑节点。

以上五个特性都满足，所以此图为红黑树。