(2)
(3) For each do PreOrder
Algorithm 4: PreOrder .