Tim Struktur Data Program Studi Teknik Informatika UNIKOM

Tim Struktur Data Program Studi Teknik Informatika UNIKOM

Penelusuran Binary Tree Penelusuran pada binary tree ada tiga jenis: - Preorder Node – Left - Right - Inorder Left – Node - Right - Postorder Left – Right - Node Tim Struktur Data Program Studi Teknik Informatika

Contoh Penelusuran 1 Preorder (NLR) : H AC BK J L Inorder (LNR) : ABCH JK L Postorder (LRN) : BC AJ LKH H A K C J L B Tim Struktur Data Program Studi Teknik Informatika

Contoh Penelusuran 2 A B D C E I F G Preorder (NLR) : A BDE IC FG H A Inorder (LNR) : D IE BF GH C Postorder (LRN) : IED HG F C B A H Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Binary Tree Contoh 1: Diketahui dua hasil penelusuran sbb: Preorder : B DE IC FHG J Inorder : D IE BHFGCJ B D C E I Tim Struktur Data J F H G Program Studi Teknik Informatika

Penelusuran Binary Tree Contoh 2: Diketahui dua hasil penelusuran sbb: Inorder : D IE BHFGCJ Postorder : IEDHG FJCB B D C E I Tim Struktur Data J F H G Program Studi Teknik Informatika

Penelusuran Menggunakan Stack Preorder (NLR) : BDEICFGHA B Head D B LS D RS E LS I C C RS B E F I A G LS F RS G RS B RS H RS C A RS C H Aturan: Jika Node yang ditinjau memiliki 2 anak, maka Push anak kanannya (RS). Jika tidak punya anak, maka Pop isi stack. Catatan : panah ke bawah berarti Push, panah ke atas berarti Pop, LS = Left Son, RS = Right Son Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Menggunakan Stack Inorder (LNR) : DIEBFGHCA B Head D B LS D RS E LS I E C Add. E Add. B E F I A B RS G C LS Add. C H C RS F RS G Add. E Add. B RS H Add. C A Aturan: Jika Node yang ditinjau memiliki anak kiri (LS), maka Push alamat dirinya (Address). Jika tidak punya anak, maka Pop isi stack. Catatan : Add = Address (alamat) Tim Struktur Data Program Studi Teknik Informatika

Penelusuran Menggunakan Stack Postorder (LRN) : IEDHGFACB B Head D C E F I B LS D Add B RS B A G H Add D LS D C RS B Add C RS C G F Add F RS RS C F E LS I Add. E Add. D Add E RS Add F A Add C G E RS Add G C H Add G B Add B Aturan: Jika Node yang ditinjau memiliki 2 anak, maka Push alamat dirinya dan anak kanannya (RS). Tapi jika hanya memiliki satu anak, maka Push alamat dirinya. Jika tidak punya anak, maka Pop isi stack. Tim Struktur Data Program Studi Teknik Informatika

Tim Struktur Data Program Studi Teknik Informatika - UNIKOM