编写一个遍历二叉树c++代码

以下是一个遍历二叉树的C代码，包括前序遍历、中序遍历和后序遍历：

#include <stdio.h>
#include <stdlib.h>

// 定义二叉树结构体
typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

// 创建二叉树节点
Node *createNode(int data) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 前序遍历
void preOrderTraversal(Node *root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preOrderTraversal(root->left);
        preOrderTraversal(root->right);
    }
}

// 中序遍历
void inOrderTraversal(Node *root) {
    if (root != NULL) {
        inOrderTraversal(root->left);
        printf("%d ", root->data);
        inOrderTraversal(root->right);
    }
}

// 后序遍历
void postOrderTraversal(Node *root) {
    if (root != NULL) {
        postOrderTraversal(root->left);
        postOrderTraversal(root->right);
        printf("%d ", root->data);
    }
}

int main() {
    // 创建二叉树
    Node *root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);

    // 前序遍历
    printf("Preorder traversal: ");
    preOrderTraversal(root);
    printf("\n");

    // 中序遍历
    printf("Inorder traversal: ");
    inOrderTraversal(root);
    printf("\n");

    // 后序遍历
    printf("Postorder traversal: ");
    postOrderTraversal(root);
    printf("\n");

    return 0;
}