递归是实现二叉树前序、中序和后序遍历最直观的方法，通过定义TreeNode结构，分别在根节点处理前后调用递归函数实现三种遍历方式，注意空指针判断以确保程序安全。
在C++中，递归是实现树遍历最自然、最直观的方法。常见的树遍历方式包括前序、中序和后序遍历，它们都基于递归思想。下面以二叉树为例，说明如何用递归实现这三种遍历。
定义二叉树节点结构
首先需要定义一个二叉树的节点结构，包含数据域和左右子节点指针：
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
前序遍历（根-左-右）
前序遍历先访问根节点，再递归遍历左子树和右子树。
void preorder(TreeNode* root) {
if (root == nullptr) return;
std::cout val
preorder(root->left); // 遍历左子树
preorder(root->right); // 遍历右子树
}
中序遍历（左-根-右）
中序遍历常用于二叉搜索树，能输出有序序列。
立即学习“C++免费学习笔记（深入）”；
void inorder(TreeNode* root) {
if (root == nullptr) return;
inorder(root->left); // 遍历左子树
std::cout val
inorder(root->right); // 遍历右子树
}
后序遍历（左-右-根）
后序遍历适用于需要先处理子节点再处理父节点的场景，比如释放树内存。
void postorder(TreeNode* root) {
if (root == nullptr) return;
postorder(root->left); // 遍历左子树
postorder(root->right); // 遍历右子树
std::cout val }
使用时只需传入树的根节点即可启动递归遍历。例如：
int main() {
TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
std::cout
preorder(root);
std::cout // 其他遍历调用...
return 0;
}
基本上就这些。递归写法简洁明了，理解清楚访问顺序和递归终止条件即可正确实现。注意空指针判断，避免程序崩溃。
