Algoritma Transversal (Pre-Order, In-Order, Post-Order)
Preorder Traversal :
Untuk melintasi sebuah pohon biner di Pre-order , setelah operasi dilakukan -out ( i ) Kunjungi akar , ( ii ) Traversal bagian kiri pohon, dan ( iii ) Traversal bagian kanan pohon.
Oleh karena itu, traversal Pre-Order dari pohon di atas akan output :
7 , 1 , 0 , 3 , 2 , 5 , 4 , 6 , 9 , 8 , 10
Inorder traversal : Untuk melintasi sebuah pohon biner di In-order , setelah operasi dilakukan -out ( i ) Traversal bagian pohon paling kiri dimulai dari node eksternal kiri , ( ii ) Kunjungi akar , dan ( iii ) Traversal bagian kanan pohon mulai dari meninggalkan simpul eksternal .
Oleh karena itu, inorder traversal dari pohon di atas akan output :
0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10
Postorder traversal : Untuk melintasi sebuah pohon biner di post-order , setelah operasi dilakukan -out ( i ) Traverse semua node eksternal kiri dimulai dengan yang bagian pohon paling kiri yang kemudian diikuti dengan gelembung - up semua node internal , ( ii ) Traversal yang subtree kanan dimulai dari node eksternal kiri yang kemudian diikuti dengan gelembung - up semua node internal , dan ( iii ) Kunjungi akar .
Oleh karena itu, post-order traversal dari pohon di atas akan output :
0 , 2 , 4 , 6 , 5 , 3 , 1 , 8 , 10 , 9 , 7
Tidak ada komentar:
Posting Komentar