Page 13 - E-Modul Informatika Kelas IX Tingkat SMP_Neat
P. 13

Gambar 5. Bagian Struktur Data Tree


                                2) Jenis-jenis tree
                                           Ada dua jenis tree dilihat dari segi karakteristiknya,
                                    antara lain:
                                    a) Pohon biner

                                           Full binary tree, disebut juga dengan strictly
                                            binary tree. Setiap node pada tree ini memiliki
                                            children sebanyak 0 atau 2.





























                                                          Gambar 6. Full Binary Tree



                                           Complete binary tree, disebut juga dengan perfect
                                            binary tree. Yang mana memiliki ciri khas yaitu







                                                            5
                                                                                                                   5
   8   9   10   11   12   13   14   15   16   17   18