Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Binary Tree Traversal. Definisi Penelusuran seluruh node pada binary tree. Metode :  Preorder  Inorder  Postorder.

Presentasi serupa


Presentasi berjudul: "Binary Tree Traversal. Definisi Penelusuran seluruh node pada binary tree. Metode :  Preorder  Inorder  Postorder."— Transcript presentasi:

1 Binary Tree Traversal

2 Definisi Penelusuran seluruh node pada binary tree. Metode :  Preorder  Inorder  Postorder

3 PreOrder Traversal Preorder traversal 1. Cetak data pada root 2. Secara rekursif mencetak seluruh data pada subpohon kiri 3. Secara rekursif mencetak seluruh data pada subpohon kanan

4 Preorder Example (visit = print) a bc a b c

5 a bc d e f g hi j abdgheicfj

6 Preorder Of Expression Tree + ab - c d + ef * / Gives prefix form of expression! /*+ab-cd+ef

7 InOrder Traversal Inorder traversal 1. Secara rekursif mencetak seluruh data pada subpohon kiri 2. Cetak data pada root 3. Secara rekursif mencetak seluruh data pada subpohon kanan

8 Inorder Example (visit = print) a bc bac

9 a bc d e f g hi j gdhbeiafjc

10 Postorder Traversal Postorder traversal 1. Secara rekursif mencetak seluruh data pada subpohon kiri 2. Secara rekursif mencetak seluruh data pada subpohon kanan 3. Cetak data pada root

11 Postorder Example (visit = print) a bc bca

12 a bc d e f g hi j ghdiebjfca

13 Postorder Of Expression Tree + ab - cd + e f * / Gives postfix form of expression! ab+cd-*ef+/

14 Latihan Telusuri pohon biner berikut dengan menggunakan metode pre, in, post, dan level traversal.

15 Latihan 1 a.b.

16 Latihan 2


Download ppt "Binary Tree Traversal. Definisi Penelusuran seluruh node pada binary tree. Metode :  Preorder  Inorder  Postorder."

Presentasi serupa


Iklan oleh Google