Ang mga pamamaraan sa pagtawid ng puno ay mga pamamaraang ginagamit upang sistematikong dalawin ang lahat ng mga node sa isang kayarian ng datos ng puno.

Bago ang Pag - iingat na Traversal

Ang unang mga pagdalaw sa root node ay para sa mga preorder transital na pagsusuri, pagkatapos ay pabalik - balik na pagtawid sa kaliwang subtree, na sinusundan ng kanang subtree.

Halimbawa, bigyan ng:

A
/
B C
/
D E F F]

Ang preorder transunsional sequence ay: A, B, D, E, C, F.

Hindi Inoorder na Pag - aalis ng Traversal

Ang di - maayos na pagpasyal sa kaliwang bahagi ng puno ay unang nangyayari, pagkatapos ay sa root node, at sa wakas ay sa kanang subtree. Ang pamamaraang ito ay karaniwang ginagamit para sa paghahanap ng mga punong binary upang makuha ang mga impormasyon ayon sa pagkakasunud - sunod.

Sa paggamit ng iisang punungkahoy, ang inorder transital sequence ay: D, B, E, A, C, F.

Postorder Traversal

Ang pag - aayos ng mga paa ay maaaring makalayo sa kaliwang bahagi ng puno, pagkatapos ay sa kanang sanga, at sa wakas ay sa ugat na node.

Halimbawa ng puno, ang postorder transital sequence ay: D, E, B, F, C, A.

Praktikal na mga Pagkalkula

Isaalang - alang ang punungkahoy:

1
/
2 [
/
4 5 6

Paunang Pagtawid: 1, 2, 4, 5, 3, 6

Hindi Nakaayos na Pagtawid: 4, 2, 5, 1, 3, 6

Postorder Accessal: 4, 5, 2, 6, 3, 1