これはAVLツリーですか？

Question

以下はAVLツリーですか？ AVLツリーで長い枝

さ

  10 
    5   15 
    7  12 17 
     8 

5-7-8、任意のノードの2つのつの子サブツリーの高さは最大1つによって異なります。これはここで満足していますか？

Answer 1

ノード5のサブツリーが1以上の高さで異なるため、そうではありません。左のサブツリーは空で（高さは0）、右のサブツリーは7-8です（したがってその高さは2です）。