Struktur pohon dan kunjungan pohon biner

Presentasi berjudul: "Struktur pohon dan kunjungan pohon biner"— Transcript presentasi:

1 Struktur pohon dan kunjungan pohon biner
Sutrisno, M.Kom

2 pengertian Strukur non linier yang didefiniskan sebagai data yang terorganisir dari item informasi cabang yang saling terkait A B C E F G H

3 Dari diagram di atas yang termasuk predesesor adalah :
A. B predesesor A dan F B. B predesesor C dan D C. C predesesor G dan H D. C predesor F dan G

4 Yang termasuk successor adalah :
A. B successor dari E dan F B. D successor dari G dan H C. E dan F successor dari B D. A dan B successor dari C

5 Yang termasuk Ancestor adalah :
A. A dan C adalah ancestor dari E B. A dan D adalah ancestor dari G C. A dan B adalah ancestor dari C D. A dan B adalah ancestor dari H

6 4 . Yang termasuk Descendant adalah :
A. E dan B adalah Descendant dari A B. E dan B adalah Descendant dari C C. F dan C adalah Descendant dari A D. B dan C adalah Descendant dari A

7 5. Yang termasuk Parent adalah :
A. B merupakan parent dari F B. C merupakan parent dari F C. D merupakan parent dari F D. A merupakan parent dari F

8 6. Yang termasuk child adalah :
A. E merupakan child dari B B. E merupakan child dari C C. E merupakan child dari D D. E merupakan child dari E

9 7. Yang termasuk sibling adalah :
A. A B adalah sibling B. B C adalah sibling C. G H adalah sibling D. F G adalah sibling

10 Yang termasuk subtree adalah :
A. BEF B. BCD C. CDE D. DEF

11 Size dari gambar di samping adalah “
C, 8 9. 9

12 Height dari diagaram di samping adalah “
B. 2 C. 3 D. 6

13 Yang termasuk Root adalah “
A. A B. B C. C D. D

14 Yang B memiliki : A. 1 derajat /degree B. 2 derajat /degree C. 3 derajat /degree D. 4 derajat /degree

15 Buat a- h A B C E F G H