AVL-ağaç kodu yazdım ama ağacımın dengesiz olup olmadığını bulmak için nasıl kod yazabilirim ve soldan sola, sağdan sola, sağdan sola ve sağdan sola dengesiz bir tip bulur?Dengesiz AVL ağacının türünü nasıl bulabilirim?
Normal bir DFS traversal yapabilir ve her bir düğümde max height of the left subtree ve max height of the right subtree'u bulabilirsiniz.
Ardından ağaç tüm düğümler için abs(height_left - height_right) <= 1 ile dengelenir.
Dengesiz ağacın türünü bulmak için (bu, ağacı düzeltmek için gereken döndürme türünü kastediyorsunuz), döndürme türünün gerekip gerekmediğini belirlemek için sol ve sağ çocuk işaretçisini kullanabilirsiniz.