Struktur Data Tree

Struktur data tree adalah struktur data yang saling terhubung satu sama lain seperti pohon ,

Contoh dati struktur data tree adalah sisililah keluarga,data tree merupakan data yang non linear yang terdiri dari root (akar / induk)& leaf (daun),dan didalam setiap tree terdapat exstrenal node (node yang tidak memiliki child/leaf),dan node lainya disenut internal node.

Struktur data tree memiliki beberapa bagian pertama ada Binary tree yang dimana setiap node hanya memiliki dua subtree tidak lebih dan setiap node mempunyai 2 child.jenis jenis binary tree antaralain:

1.Full Binary Tree,yaitu semua internal node pasti memiliki 2 child tiap subtree 

2.Complete Binary Tree,adalah sebuah pohon di mana setiap simpul mempunyai nol atau dua anak,yang memili panjang path yang berbeda.

3.Skewed Binary Tree.,semua node hanya memiliki satu child

Transversal tree (visit) adalah tree yang menampilkan node yang berada di dalam operasi tree yang hanya bisa dikunjungi hanya sekali,transversal tree memiliki beberapa macam yaitu :

1.Transversal PreOrder.

2.Transpersal InOrder.

3.Transversal PostOrder.

Sumber  https://rantererung.id/struktur-data-tree/