algorithm - 赤黒木への挿入

Question

私はアルゴリズムのコースを受講しており、コースのスライドには、赤黒木への挿入の例があります。

私の質問は、ここで「2」を葉ノードにしないのはなぜですか? これを葉ノードにすれば、赤黒木の条件に違反しないように見えます。ここで何が欠けていますか？

Answer 1

赤黒の木のすべての葉は、NIL プロパティ3を確認する必要があります。

Answer 2

黒の高さが均一ではありません。

ルートから NIL ノードを検索するブラック ノードの数を数えると、5-1-2-nil には 3 つ、5-7-nil または 5-1-nil には 2 つしかありません。

(ルール: 特定のノードからその子孫 NIL ノードのいずれかへのすべてのパスには、同じ数の黒ノードが含まれます)