aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #1059066
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