מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/עצי חיפוש בינריים: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 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>
==סיכום==
|