Traversal Tree

>> Pengertian
Salah satu bentuk data non linear pada struktur data.

>> Jenis traversal tree ada 3 yaitu:

1. Pre Order

• Kunjungi simpul akar
• Sub kiri
• Sub kanan
• Contoh: Tree = (C * D) + E, maka Pre Order = +*CDE
  

2. In Order

• Sub kiri
• Kunjungi simpul akar
• Sub kanan
• Contoh, Tree = (C * D) + E, maka In Order = C*D+E
  

3. Post Order

• Sub kiri
• Sub kanan
• Kunjungi simpul akar
• COntoh, Tree = (C * D) + E, maka Post Order = CD*E+
  

>> Contoh Soal
1. Tentukan traversal tree dari tree (C * D) + (A + B)

Maka :
Pre Order = +*CD+AB
In Order = C*D+A+B
Post Order = CD*AB++

2. Tentukan traversal tree dari tree [(M + N - E * L) * G/H]
Maka:
Pre Order = **-+MNEL/GH
In Order = M+N-E*L*G/H
Post Order = MN+E-L*GH/*

3. Tentukan traversal tree dari tree [ A ^ (B - C) / (E * F) + G]
Maka:
Pre Order = /^-BCA+*EFG
In Order = B-C^A/E*F+G
Post Order = BC-A^EF*G+/



Materi Kuliah Struktur Data
Kamis, 03 September 2009
created by Jupren