中序遍历迭代法

Question

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

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

Answer 1

错误在while条件中。想一想：当 while 条件为真时，下一个 if 条件也为真，所以你永远不会进入 else 块。

你应该退出循环的唯一一次是当你点击这个break：

if(top==0) {
    break;
}

因此，将您的 while 转换为：

while(true) {