4- Introduction to tree, binary tree and expression tree- 2101656755 - Wantika Aprilia Wangke

Hallo!
Mari segera kita bahas tentang sub topik yang ada:

Tree & Binary Tree:

-Tree Concept

-Binary Tree Concept

-Type of Binary Tree

-Property of Binary Tree

-Representation of Binary Tree

-Expression Tree Concept

-Create Expression Tree from Prefix, Postfix and Infix

-Prefix, Postfix and Infix Traversal

~KONSEP TREE~

Bagian utama dari tree adalah:

Root = node teratas dari tree (data yang pertama kali di-push).
Children = sub-tree dari sebuah node.
Leaf = node yang tidak memiliki children.
Sibling = node yang mempunyai parent yang sama.
Degree = total sub-tree dari sebuah node.
Height/Depth = degree maksimum dari sebuah node.
Ancestor = semua node parent dan yang di atas parent
Descendant = semua node child dan yang di bawa child

 

contoh dari tree

Root = A
Children dari A = B, C, D
Leaf  = E, F, G,
Sibling = F & G
Degree dari A = 3
Height = 3
Ancestor dari E = B & A
Descendant dari A = B, C, D, E, F, G

~KONSEP BINARY TREE~

Binary Tree adalah data structure bercabang yang masing-masing nodenya maksimal memiliki dua anak, yaitu anak kiri dan anak kanan

~TYPE OF BINARY TREE~ 
 PERFECT Binary Tree

 COMPLETE Binary Tree

 SKEWED Binary Tree