Search Binary Tree For Post Order

Posted 2020-10-10 StringBuilder

 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         if(node.rightPointer != null)
30         {
31             preOrder(node.rightPointer);
32         }
33         
34         visit(node);
35     }
36     
37     public void visit(BinaryTreeNode node)
38     {
39         System.out.println(node.data);
40     }
41     
42 }