二叉树的先序中序后序层序遍历C++实现

最新推荐文章于 2025-03-05 22:02:34 发布

同志啊为人民服务！

最新推荐文章于 2025-03-05 22:02:34 发布

阅读量1.5k

点赞数 6

分类专栏： C/C++ 文章标签：二叉树遍历先序遍历中序遍历后序遍历层序遍历

本文链接：https://blog.csdn.net/t18438605018/article/details/120833007

版权

本文介绍了如何使用C++实现二叉树的先序、中序、后序和层序遍历。代码以递归方式展示了先序、中序和后序遍历，而层序遍历则利用队列实现。文章鼓励读者自行探索非递归的遍历实现，并欢迎大家留言交流。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.先上代码

#include<vector>
#include <iostream>
#include <queue>
using namespace std;
struct TreeNode {
   
    int val;
    struct TreeNode *left;
    struct TreeNode *right;

    TreeNode(int a, TreeNode* l, TreeNode* r) {
   
        val = a;
        left = l;
        right = r;
    }
};
//二叉树先序遍历
void pre_order(TreeNode* tree) {
   
    if (!tree)
        return;
    cout << tree->val <