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);
}
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