二叉树的先中后序遍历C++代码

二叉树的先中后序遍历C代码示例如下：

先序遍历：

void preorderTraversal(TreeNode* root){
if(root == NULL){
return;
}
printf("%d ", root->val); // 打印结点的值
preorderTraversal(root->left); // 遍历左子树
preorderTraversal(root->right); // 遍历右子树
}

中序遍历：

void inorderTraversal(TreeNode* root){
if(root == NULL){
return;
}
inorderTraversal(root->left); // 遍历左子树
printf("%d ", root->val); // 打印结点的值
inorderTraversal(root->right); // 遍历右子树
}

后序遍历：

void postorderTraversal(TreeNode* root){
if(root == NULL){
return;
}
postorderTraversal(root->left); // 遍历左子树
postorderTraversal(root->right); // 遍历右子树
printf("%d ", root->val); // 打印结点的值
}