Binary Tree

• Tree merupakan struktur data yang biasanya tidak kontigu, dimana

sebuah node bisa memiliki beberapa "anak" (child node), dan
berbeda dengan Graph, jalan menuju sebuah child node hanya bisa
dicapai melalui maksimal 1 node, dimana pada Graph, dimungkinkan
bahwa 1 node bisa dicapai dari banyak node lainnya. Sebuah node
yang tidak memiliki child node sama sekali dinamakan leaf node.
FUNGSI BINARY TREE
• Inorder : left-root-right
• Preorder : root-left-right
• Postorder : left-right-root
 Contoh

Print Preorder akan menghasilkan: 1 2 4 5 3

Print Inorder akan menghasilkan: 4 2 5 1 3
Print Postorder akan menghasilkan: 4 5 2 3 1
Jenis jenis binary Tree