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