C语言写遍历二叉树

遍历二叉树有三种方式：先序遍历、中序遍历、后序遍历。以下是C语言代码实现。

先序遍历：

void preOrderTraversal(struct TreeNode *root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val); // 访问根节点
    preOrderTraversal(root->left); // 遍历左子树
    preOrderTraversal(root->right); // 遍历右子树
}

中序遍历：

void inOrderTraversal(struct TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inOrderTraversal(root->left); // 遍历左子树
    printf("%d ", root->val); // 访问根节点
    inOrderTraversal(root->right); // 遍历右子树
}

后序遍历：

void postOrderTraversal(struct TreeNode *root) {
    if (root == NULL) {
        return;
    }
    postOrderTraversal(root->left); // 遍历左子树
    postOrderTraversal(root->right); // 遍历右子树
    printf("%d ", root->val); // 访问根节点
}