Search Binary Tree For In Order

 1 public class BinaryTreeNode
 2 {
 3     public Object data;
 4     
 5     public BinaryTreeNode leftPointer;
 6     
 7     public BinaryTreeNode rightPointer;
 8     
 9     public BinaryTreeNode(Object data)
10     {
11         this.data = data;
12     }
13     
14 }
15 
16 public class Solution
17 {
18     public void preOrder(BinaryTreeNode node)
19     {
20         if(node == null)
21         {
22             return;
23         }
24         
25         if(node.leftPointer != null)
26         {
27             preOrder(node.leftPointer);
28         }
29         
30         visit(node);
31         
32         if(node.rightPointer != null)
33         {
34             preOrder(node.rightPointer);
35         }
36     }
37     
38     public void visit(BinaryTreeNode node)
39     {
40         System.out.println(node.data);
41     }
42     
43 }