* Dua pohon binar disebut similar jika mempunyai struktur (bangun / susunan) pohon yang sama. Kedua pohon binar disebut Salinan (Ekivalen/Copy)

Presentasi berjudul: "* Dua pohon binar disebut similar jika mempunyai struktur (bangun / susunan) pohon yang sama. Kedua pohon binar disebut Salinan (Ekivalen/Copy)"— Transcript presentasi:

1

2

3

4

5 * Dua pohon binar disebut similar jika mempunyai struktur (bangun / susunan) pohon yang sama. Kedua pohon binar disebut Salinan (Ekivalen/Copy) jika : 1. Mempunyai struktur pohon yang sama (similar) 2. Elemen yang sama pada simpul yang bersesuaian.

6

7

8

9

10

11

12 Masing-masing simpul N dari pohon T
berkorespondensi dengan suatu lokasi K, sedemikan sehingga : (1) INFO(K) berisi data pada simpul N. (2) LEFT(K) berisi lokasi dari anak kiri simpul N. (3) RIGHT(K) berisi lokasi dari anak kanan simpul N.

13

14

15

16

17 2. Traversal In-order, dilakukan berturut-turut : a. Lakukan traversal subpohon kiri b. Kunjungi simpul akar c. Lakukan traversal subpohon kanan 3. Traversal Post-order, dilakukan

18

19

20

21

22

23

24

25

26

27

28