「Coding Interview Cracked」という本を読みましたが、BST のバランスが取れているかどうかを確認するには、最大高と最小高の差を見つければよいのですが、それが 100% 正しいかどうかはわかりません。カウンターテストケースが見つかりませんが。
このアプローチが正しいかどうかを誰でも確認できますか。
木のバランスが取れているかどうかを確認するため。
|MaxHieght(root) - MinHieght(root)| <=1
return true
else return false