Programlama Ve Algoritmalar Deneme Sınavı Sorusu #1059066

I. Kök başta

II. Kök yokken

III. Kök sonda

Yukarıda verilenlerden hangileri ikili ağaçlardaki düğümler dolaşılırken kullanılan yöntemler arasında yer almaktadır?


I ve II

I ve III

II ve III

I, II ve III

Yalnız II


Yanıt Açıklaması:

İkili ağaçlardaki düğümler dolaşılırken farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul görmüş üç gezinme yöntemi bulunmaktadır:
i. Preorder Gezinme (Kök başta)
ii. Inorder Gezinme (Kök ortada)
iii. Postorder Gezinme (Kök sonda)

Dolayısıyla doğru cevap B'dir.

Yorumlar
  • 0 Yorum