Buradasın
İkili arama ağacı yüksekliği nasıl hesaplanır?
Yazeka
Arama sonuçlarına göre oluşturuldu
İkili arama ağacı yüksekliği, özyinelemeli bir fonksiyon kullanılarak hesaplanabilir 4. Bu fonksiyon, ağacın sol ve sağ alt dallarındaki düğümlerin yüksekliğini ayrı ayrı bulup, bu iki yükseklikten hangisi daha büyükse onu 1 ekleyerek geri döndürür 4.
Örnek kod (C dili):
struct node { int data; struct node* left; struct node* right; }; int height(struct node* node) { if (node == NULL) return 0; else { int left_height = height(node->left); int right_height = height(node->right); if (left_height > right_height) return(left_height + 1); else return(right_height + 1); } }
5 kaynaktan alınan bilgiyle göre: