Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746223

Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?

Yanıt Açıklaması:

Denge düğümü içi bf=hleft-hright ile ifade edilen denge faktörü -1, 0, 1 değerlerinden herhangi birini almalı kök düğümü ve alt iki düğümü olmak üzere toplam 3 düğüm ile denge sağlanabilir.

PAYLAŞ:

SORUNUN CEVABI: A

Sınava Dön Hata Bildir

Yorumlar

0 Yorum