定义二叉树节点结构包含值和左右子节点指针；2. 编写递归函数先访问根节点，再递归遍历左子树和右子树；3. 在主函数中构建示例树并调用前序遍历函数输出结果为1 2 4 5 3。
在C++中实现二叉树的前序遍历递归方法，核心是按照“根节点 → 左子树 → 右子树”的顺序访问每个节点。只需要编写一个简单的递归函数即可完成。
定义二叉树节点结构
首先需要定义二叉树的节点结构，通常包含数据域和左右子节点指针：
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
实现前序遍历递归函数
编写递归函数，先处理当前节点，再递归访问左子树，最后递归访问右子树：
void preorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
std::cout << root->val << " "; // 访问根节点
preorderTraversal(root->left); // 遍历左子树
preorderTraversal(root->right); // 遍历右子树
}
完整使用示例
下面是一个完整的例子，构建一个简单二叉树并执行前序遍历：
立即学习“C++免费学习笔记（深入）”；
#includestruct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; void preorderTraversal(TreeNode* root) { if (root == nullptr) return; std::cout << root->val << " "; preorderTraversal(root->left); preorderTraversal(root->right); }
int main() { // 构建树： 1 // / \ // 2 3 // / \ // 4 5 TreeNode* root = new TreeNode(1); root->left = new TreeNode(2); root->right = new TreeNode(3); root->left->left = new TreeNode(4); root->left->right = new TreeNode(5);
std::cout << "前序遍历结果: "; preorderTraversal(root); // 输出: 1 2 4 5 3 std::cout << std::endl; return 0;}
基本上就这些。只要理解递归逻辑，前序遍历实现起来非常直接。注意每次递归调用都自然进入更深一层的子树，回溯时自动返回父节点路径。不复杂但容易忽略空指针判断。
