二叉树遍历代码(Code Blocks)

以下是二叉树遍历的代码（使用C++语言）：

#include<iostream>
using namespace std;

// 定义二叉树节点
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 递归实现二叉树的前序遍历
void preOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    cout << root->val << " ";
    preOrder(root->left);
    preOrder(root->right);
}

// 递归实现二叉树的中序遍历
void inOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inOrder(root->left);
    cout << root->val << " ";
    inOrder(root->right);
}

// 递归实现二叉树的后序遍历
void postOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postOrder(root->left);
    postOrder(root->right);
    cout << root->val << " ";
}

int main() {
    // 创建二叉树
    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);
    root->right->left = new TreeNode(6);
    root->right->right = new TreeNode(7);

    // 遍历二叉树
    cout << "前序遍历结果为: ";
    preOrder(root);
    cout << endl;

    cout << "中序遍历结果为: ";
    inOrder(root);
    cout << endl;

    cout << "后序遍历结果为: ";
    postOrder(root);
    cout << endl;

    return 0;
}

这里使用了三个递归函数，分别实现了二叉树的前序遍历、中序遍历和后序遍历。在 main 函数中，首先创建了一个二叉树，并对其进行遍历，输出遍历结果。