AVL ツリーについて読んだ後、頭から 1 つの疑問が浮かびません。[1,2,3,4,5] のように並べ替えられた数字のリストがあり、それらを AVL ツリーに挿入すると、1-2-3-4-5 になるため、ツリーは未分類のままではありません。 (つまり、それらはすべて正しい子になります)。
T のすべての内部ノード v の AVL ツリーでは、v の子の高さが最大で 1 異なる可能性があることを知っているため、これを求めています。
しかし、各ノードに子が 1 つしかない場合、この比較をどのように行うことができるでしょうか?