Sunday, 7 February 2016

Preorder Traversal in java without recursion

void Preorder(Node root) {
     Node l = new Node();
    Node rt = new Node();
    rt=root;
         Node[] n = new Node[100];
        int i =-1;
            if(rt.left==null&&rt.right==null)
            System.out.println(rt.data);
    else if(rt!=null){

                while(rt.left!=null||rt.right!=null||i!=-1){
                    System.out.print(rt.data + " ");
                    if(rt.right!=null){
                       i++;
                           n[i] =rt.right;
                    }
                    {
                    if(rt.left!=null)
                        rt= rt.left;
                    else if(i!=-1){
                            rt=n[i];
                            i--;
                        }
                    }
                }      
}
    System.out.print(rt.data);
}

No comments:

Post a Comment