中序遍历迭代法

如何解决中序遍历迭代法

这是我的迭代中序遍历代码。它根本没有给我输出，它所做的只是向我显示一个空白屏幕。如果有人可以查看我的代码并告诉我我哪里出错了，那将非常有帮助。

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) {