REVISION BST

GIVES KEYWORDS TO DESCRIBE BINARY TREE

• GENERAL TREE

• SEARCHING TREE NODES

• ORGANIZATION CHART

• NON LINEAR DATA STRUCTURE

STATE THE MAXIMUM CHILDREN OF TREE NODE

• 3

• 1

• 2

• UNLIMITED

CONSIDER CATEGORY OF BINARY TREE

• FULL

• FULL AND COMPLETE

• COMPLETE

• NEITHER FULL NOR COMPLETE

CONSIDER CATEGORY OF BINARY TREE

• FULL BUT NOT COMPLETE

• COMPLETE BUT NOT FULL

• FULL AND COMPLETE

• NEITHER COMPLETE NOR FULL

LIST INTERNAL NODES

• 60 55 25 50

• 20 10 60 55

• 20 60 30 10

• 30 10 100 67

LIST EXTERNAL NODES

• 30 50 25 10 67

• 67 100 20 25 50

• 50 25 67 100 30

• 30 25 50 55 67