Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746225

Pivot düğümün tanımı aşağıdakilerden hangisidir?


Herhangi bir çocuğa sahip olmayan düğümdür

Kök düğümüne doğrudan bağlı düğümdür

Tek çocuğa sahip olan düğümdür

Değeri diğer bütün düğümlerin değerinden büyük olan düğümdür

Denge faktörü 2 veya -2 olan düğümdür


Yanıt Açıklaması:

bf=hleft-hright denge faktörü denkleminin sonucu 2 veya -2 olduğunda, o düğüme pivot düğüm denilmektedir. 

Yorumlar
  • 0 Yorum