二叉树的遍历c++ 代码

下面是二叉树的遍历C代码：

//定义二叉树节点结构
typedef struct TreeNode {
int data; //节点存储的数据
struct TreeNode* left; //左子节点
struct TreeNode* right; //右子节点
} TreeNode;

//前序遍历
void PreOrderTraversal(TreeNode* root) {
if (root) {
printf("%d ", root->data);
PreOrderTraversal(root->left);
PreOrderTraversal(root->right);
}
}

//中序遍历
void InOrderTraversal(TreeNode* root) {
if (root) {
InOrderTraversal(root->left);
printf("%d ", root->data);
InOrderTraversal(root->right);
}
}

//后序遍历
void PostOrderTraversal(TreeNode* root) {
if (root) {
PostOrderTraversal(root->left);
PostOrderTraversal(root->right);
printf("%d ", root->data);
}
}