二叉树遍历代码c++数组

二叉树是一种常见的数据结构，遍历二叉树有多种方法，包括先序遍历、中序遍历和后序遍历。以下是在C语言中用数组表示二叉树并进行遍历的示例代码：

#include <stdio.h>

// 定义二叉树节点结构
struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 构建二叉树
struct TreeNode nodes[10]; // 使用数组表示二叉树
void buildTree() {
    for (int i = 0; i < 10; i++) {
        nodes[i].data = i;
        nodes[i].left = NULL;
        nodes[i].right = NULL;
    }
    nodes[0].left = &nodes[1];
    nodes[0].right = &nodes[2];
    nodes[1].left = &nodes[3];
    nodes[1].right = &nodes[4];
    nodes[2].left = &nodes[5];
    nodes[2].right = &nodes[6];
}

// 先序遍历
void preOrder(struct TreeNode *root) {
    if (root != NULL) {
        printf("%d ", root->data);
        preOrder(root->left);
        preOrder(root->right);
    }
}

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

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

int main() {
    buildTree();
    printf("先序遍历结果：");
    preOrder(&nodes[0]);
    printf("\n中序遍历结果：");
    inOrder(&nodes[0]);
    printf("\n后序遍历结果：");
    postOrder(&nodes[0]);
    return 0;
}

以上代码定义了一个二叉树的结构，使用数组表示节点，并实现了先序、中序和后序遍历的方法。在主函数中构建了一个二叉树，并进行了遍历操作，打印出遍历的结果。