非递归中序遍历二叉树C语言

非递归中序遍历二叉树通常涉及到栈的数据结构。在C语言中，你可以使用一个栈来保存待访问的节点，按照"左-根-右"的顺序遍历二叉树。以下是实现的一个简单版本：

#include <stdio.h>
#include <stdlib.h>

// 定义二叉树结点
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 助手函数：用于入栈
void push(TreeNode* node) {
    if (node == NULL) return;
    stack.push(node);
}

// 助手函数：用于出栈并访问当前节点
TreeNode* popAndVisit() {
    if (stack.isEmpty()) return NULL;
    TreeNode* temp = stack.pop();
    printf("%d ", temp->val); // 访问节点值
    return temp;
}

// 中序遍历非递归实现
void inorderTraversal(TreeNode* root) {
    Stack stack; // 创建空栈
    TreeNode* current = root;

    while (current != NULL || !stack.isEmpty()) {
        // 当前节点未访问完且栈不为空
        while (current != NULL) {
            push(current);
            current = current->left;
        }
        current = popAndVisit(); // 出栈并访问节点，然后将右子节点压入栈
        current = current->right;
    }
}

int main() {
    // 假设你已经有了一个二叉树实例root
    inorderTraversal(root);
    return 0;
}