指定されたツリーがバランスであるかどうかを確認する際に混乱しています。ツリーのバランスが取れているかどうかを確認するために、mod (左側のサブツリーの高さの差 - 各ノードの右側のサブツリーの高さ) を計算します。
ツリーの例を図で見てみましょう。youtube での講義の赤いノードの差は 2 として計算されます。左のサブツリーの高さが 1 で、右のサブツリーが -1 であるとのことでした。しかし、これまでのところ、高さは左のサブツリーが2で右のサブツリーが0であることを理解しています
誰でもこの混乱を解消するのを手伝ってください。
