מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
שורה 328:
==פעולות למעבר על כל איברי העץ==
 
{{להשלים}}
 
 
<source lang = "python">
Pre-Order(nd)
1 if nd == Nil
2 return
 
3 Print(nd.value)
 
4 Pre-Order(nd.l-child)
5 Pre-order(nd.r-child)
</source>
 
 
<source lang = "python">
Post-Order(nd)
1 if nd == Nil
2 return
 
4 Post-Order(nd.l-child)
5 Post-order(nd.r-child)
 
3 Print(nd.value)
</source>
 
<source lang = "python">
In-Order(nd)
1 if nd == Nil
2 return
 
3 In-Order(nd.l-child)
 
4 Print(nd.value)
 
5 In-order(nd.r-child)
</source>
 
==סיכום==