Professional Documents
Culture Documents
Topic: Tree
By
Ravi Kant Sahu
Asst. Professor,
Lovely Professional University, Punjab
Contents
• Introduction
• Binary Tree
• Basic Terminology
• Complete Binary Tree
• Extended Binary Tree
• Traversing Binary Tree
•Pre-order
• In-order
• Post-order
Ravi Kant Sahu, Asst. Professor @ LPU Phagwara (Punjab) India
Introduction
• Trees are non-linear data structures.
NOTE: A binary tree in which all the levels are completely filled
is known as FULL Binary Tree.
A.log N
B.N
C.N-1
D.N+1
A.ceil (log N)
B.floor (log N)
C.N
D.N/2
C.Both A & B
D.None of These