1. Search & Insert in Binary Tree :

Step 1 : If ROOT = NULL, Then : Set LOC := NULL and PAR := NULL , amd Return.
Step 2 : If ITEM= INFO [ROOT] , then : Set LOC := ROOT and PAR := NULL, and Return.
Step 3 : If ITEM < INFO [ROOT], then :
Set PTR := LEFT [ROOT] and SAVE := ROOT.
Else
Set PTR := RIGHT [ROOT] and SAVE := ROOT.
Step 4 : Repeat steps 5 and 6 while PTR != NULL.
Step 5 : If ITEM = INFO [PTR] , then : Set LOC := PTR and PAR := SAVE, and Return .
Step 6 : If ITEM < INFO[PTR], then,
set SAVE := PTR and PTR := LEFT [PTR]
Else
Set SAVE := PTR and PTR := RIGHT [PTR]
Step 7 : Set LOC := NULL and PAR := SAVE .
Step 8 : Exit .