Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745599

Yüksekliği 5 olan bir veri ağacında en fazla kaç düğüm bulunabilir?


12

63

24

31

48


Yanıt Açıklaması:

Yüksekliği 0 olan ağaçta en fazla 1 eleman, yüksekliği 2 olan ağaçta en fazla 3 eleman bulunur. Böyle düşünüldüğünde sırasıyla 1-2-4-8-16-32 eleman olacaktır. Toplamda en fazla 63 düğüm bulunur.

Yorumlar
  • 0 Yorum