tree-implementation/PreOrder.java at master · Muskaanpal05/tree-implementation · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.util.*;
class Node
{
int data;
Node left;
Node right;
Node(int data)
{
    this.data=data;
    left=null;
    right=null;
}
}
class PreOrder
{
    Node root;
    PreOrder()
    {
        root=null;
    }


    static void PreOrder(Node n)
    {
if(n==null)
    return;
else
    System.out.println(n.data);
    PreOrder(n.left);
    PreOrder(n.right);
    }

    void display(){
        PreOrder(root);
    }

    public static void main(String args[])
    {

        PreOrder tree = new PreOrder();
         tree.root = new Node(1);
        tree.root.left = new Node(2);
        tree.root.right = new Node(3);
        tree.root.left.left = new Node(4);
        tree.root.left.right = new Node(5);

tree.display();
    }

}