关于用二叉树实现非递归中序遍历出现的异常
class Student{String name; ;学生类
int score;
Student llink;
Student rlink;
}
public void zhongxu(Student node){
int i=1; 利用非递归的中序算法。
Student stack[]=new Student[100];
while(i>=1){
while(node!=null){ ;当node!=null时把二叉树的左结点入栈,直到到达树的末尾。
stack[i]=node;
i++;
node=node.llink;
}
if(i>=0){ ;首先出栈,然后转向结点的右结点,再转向上面的模块。
i--;
node=stack[i];
System.out.println(node.name+" "+node.score);
node=node.rlink;
}
}
}
虽然能成功遍历,但是却出现了异常,希望前辈能帮我优化一下。