Trees
roots are level 0, and it increases with every level
Full Tree
All internal vertices have 2 children
Balanced Tree
All leaves are at levels h (highest) or h-1
Tree Traversal
Preorder:
Root -> left -> right
Postorder
Left -> right -> root
roots are level 0, and it increases with every level
All internal vertices have 2 children
All leaves are at levels h (highest) or h-1
Root -> left -> right
Left -> right -> root