Pertemuan 4-Introduction of Binary Tree-2101648785- Christian N

Tree merupakan kumpulan satu node atau lebih

Degree of tree:5
Degree of E: 3
Height: 5
Parent of G: C
Children of E: J &K
Anchestor of D: B, A
Descendant of M: N&O

- Pohon biner merupakan struktur data pohon berakar di mana setiap node memiliki paling banyak dua anak

- Dua anak biasanya membedakan anak paling kiri dan kanan

 Contoh binary tree diatas memiliki 8 node
 Root pada node mempunyai angka 60
 Leaves adalah 15, 44, 66


Tipe pohon biner

  Perfect Binary Tree

  Complete Binary Tree


 

  











  Implementasi linked list

  struct node{
       int data;
        struct node *left;
        struct node *right;
       struct node *parent;
  }*root;


  

    Prefix: *+ab/-cde
 
    Infix: (a+b)*((c-d)/e)


    Postfix: ab+cd-e/*