Binary Tree

Number of Binary Tree

1. Unlabelled Nodes
2. Labelled Nodes

Height vs Nodes

Strict Binary Tree

1. Strict / Proper/ Complete
2. Height vs Nodes
3. internal vs External Node.

• e = i+1

M-ary Trees

Representation of Binary Tree

1. Array Representation
2. Linked Representation

Strick(complete) vs Complete(Almost complete)

Tree Traversals