c语言里中序遍历二叉树的非递归算法讲解

好的，下面是中序遍历二叉树的非递归算法讲解：

中序遍历二叉树的非递归算法需要用到栈结构，它的基本思路如下：

1. 从根节点开始，将节点依次入栈，直到左子树为空的节点为止；
2. 弹出栈顶元素并访问，如果它有右子树，则将右子树根节点入栈，并重复步骤1；
3. 直到栈为空，算法结束。

以下是C代码实现：

void inorderTraversal(struct TreeNode* root){
    if(root == NULL) return;
    struct TreeNode* stack[1000]; //用于存放节点的栈
    int top = 0; //栈顶指针
    struct TreeNode* p = root;

    while(top > 0 || p != NULL){
        if(p != NULL){ //将当前节点及其所有左子树入栈
            stack[++top] = p;
            p = p->left;
        }else{ //左子树为空，弹出栈顶元素并访问
            p = stack[top--];
            printf("%d ", p->val);
            p = p->right; //若有右子树，继续遍历
        }
    }
}

我们可以调用该函数进行二叉树的中序遍历：

int main(){
    struct TreeNode a = {1, NULL, NULL};
    struct TreeNode b = {2, NULL, NULL};
    struct TreeNode c = {3, &a, &b};
    struct TreeNode d = {4, NULL, NULL};
    struct TreeNode e = {5, &d, &c};
    inorderTraversal(&e);
    return 0;
}

输出结果为：

4 5 1 3 2 

希望这个讲解能够帮到你，如有其他问题，欢迎随时向我提问。