问题描述
这是我的迭代中序遍历代码。它根本没有给我输出,它所做的只是向我显示一个空白屏幕。如果有人可以查看我的代码并告诉我我哪里出错了,那将非常有帮助。
void iterativeInorder(struct node *root) {
if(root==NULL) {
return;
}
struct node *stack[100];
int top=0;
while(root) {
if(root!=NULL) {
stack[top++]=root;
root=root->left;
}
else {
if(top==0) {
break;
}
root=stack[--top];
printf("%d ",root->data);
root=root->right;
}
}
}
解决方法
错误是在 while 条件中。想一想:当 while 条件为真时,下一个 if 条件也为真,所以你永远不会进入 else 块。
您应该退出循环的唯一时间是当您点击此 break
时:
if(top==0) {
break;
}
因此,通过将您的 while
转换为:
while(true) {