aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746223
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?
|
3 |
|
5 |
|
7 |
|
6 |
|
4 |
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.
Yorumlar
- 0 Yorum