c++中如何实现二叉树前序遍历递归_c++二叉树前序递归遍历方法-C++-PHP中文网

c++中如何实现二叉树前序遍历递归_c++二叉树前序递归遍历方法

冰火之心

发布： 2025-10-04 11:00:03

原创

268人浏览过

定义二叉树节点结构包含值和左右子节点指针；2. 编写递归函数先访问根节点，再递归遍历左子树和右子树；3. 在主函数中构建示例树并调用前序遍历函数输出结果为1 2 4 5 3。

c++中如何实现二叉树前序遍历递归_c++二叉树前序递归遍历方法

在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;
    }
    <strong>std::cout << root->val << " ";  // 访问根节点</strong>
    preorderTraversal(root->left);       // 遍历左子树
    preorderTraversal(root->right);      // 遍历右子树
}

登录后复制

完整使用示例

下面是一个完整的例子，构建一个简单二叉树并执行前序遍历：

宣小二

宣小二：媒体发稿平台，自媒体发稿平台，短视频矩阵发布平台，基于AI驱动的企业自助式投放平台。

查看详情

立即学习“C++免费学习笔记（深入）”；

#include <iostream>
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
<p>void preorderTraversal(TreeNode* root) {
if (root == nullptr) return;
std::cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}</p><p>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);</p><pre class='brush:php;toolbar:false;'>std::cout << "前序遍历结果: ";
preorderTraversal(root);  // 输出: 1 2 4 5 3
std::cout << std::endl;

return 0;

登录后复制

}

基本上就这些。只要理解递归逻辑，前序遍历实现起来非常直接。注意每次递归调用都自然进入更深一层的子树，回溯时自动返回父节点路径。不复杂但容易忽略空指针判断。

以上就是c++++中如何实现二叉树前序遍历递归_c++二叉树前序递归遍历方法的详细内容，更多请关注php中文网其它相关文章！