c语言PrevOrder函数源码

在C语言中，"PrevOrder"通常指的是前序遍历树结构的函数。前序遍历是一种常见的树遍历方式，它的顺序是根节点 -> 左子树 -> 右子树。下面是一个简单的二叉树前序遍历的递归函数示例：

// 假设我们有一个二叉树结点结构体
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

void PrevOrderTraversal(TreeNode* root) {
    if (root != NULL) { // 避免除以空指针
        printf("%d ", root->val); // 先访问根节点
        PrevOrderTraversal(root->left); // 然后左子树
        PrevOrderTraversal(root->right); // 最后右子树
    }
}

这个函数接收一个指向二叉树根节点的指针，如果当前节点非空，则先打印其值，然后递归地遍历左子树和右子树。