if node.right ≠ null then inorder(node.right)
postorder(node)
if node.left ≠ null then postorder(node.left)
if node.middle ≠ null then postorder(node.middle)
if node.right ≠ null then postorder(node.right)
print node.value
2-listingda 3-o’lchamli (har bir tugunidan uchtadan ko’p bo’lmagan o’g’il
tugunlar bo’lgan) daraxt aylanib o’tishga C tilida misol berilgan. 10 ta tugundan
iborat daraxt main metodi yordamida berilgan, keyin daraxtni aylanib o’tishning
uchta varianti tadbiq qilinadi. Bu alohida listingda beriladi.
Listing 2. C tilida daraxtni tadbiq qilish
Do'stlaringiz bilan baham: |