c语言实现树的先序中序后序遍历

树的遍历是指按照一定的顺序访问树中的每个结点，常见的遍历方式有先序遍历、中序遍历和后序遍历。下面是C语言实现树的先序、中序和后序遍历的代码：

1. 先序遍历

void preOrder(BiTree T){
if(T != NULL){
visit(T);//先访问根节点
preOrder(T->lchild);//再访问左结点
preOrder(T->rchild);//最后访问右结点
}
return;
}

2. 中序遍历

void inOrder(BiTree T){
if(T != NULL){
inOrder(T->lchild);//先访问左结点
visit(T);//再访问根节点
inOrder(T->rchild);//最后访问右结点
}
return;
}

3. 后序遍历

void lastOrder(BiTree T){
if(T != NULL){
lastOrder(T->lchild);//先访问左结点
lastOrder(T->rchild);//再访问右结点
visit(T);//最后访问根节点
}
return;
}

相关问题

c语言实现二叉树先序中序后序遍历

以下是C语言实现二叉树先序、中序、后序遍历的示例代码：

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

// 二叉树结构体
struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
};

// 创建新节点
struct TreeNode* createNode(int val) {
    struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 构建二叉树
struct TreeNode* buildTree(int* preorder, int preStart, int preEnd, int* inorder, int inStart, int inEnd) {
    if (preStart > preEnd || inStart > inEnd) {
        return NULL;
    }
    struct TreeNode* root = createNode(preorder[preStart]);
    int rootIndex = inStart;
    while (rootIndex <= inEnd && inorder[rootIndex] != preorder[preStart]) {
        rootIndex++;
    }
    int leftSize = rootIndex - inStart;
    root->left = buildTree(preorder, preStart + 1, preStart + leftSize, inorder, inStart, rootIndex - 1);
    root->right = buildTree(preorder, preStart + leftSize + 1, preEnd, inorder, rootIndex + 1, inEnd);
    return root;
}

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

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

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

int main() {
    int preorder[] = {1, 2, 4, 5, 3, 6, 7};
    int inorder[] = {4, 2, 5, 1, 6, 3, 7};
    int n = sizeof(preorder) / sizeof(preorder[0]);
    struct TreeNode* root = buildTree(preorder, 0, n - 1, inorder, 0, n - 1);
    printf("先序遍历: ");
    preorderTraversal(root);
    printf("\n中序遍历: ");
    inorderTraversal(root);
    printf("\n后序遍历: ");
    postorderTraversal(root);
    printf("\n");
    return 0;
}

这段代码中，`buildTree` 函数用于构建二叉树，`preorderTraversal` 函数用于先序遍历二叉树，`inorderTraversal` 函数用于中序遍历二叉树，`postorderTraversal` 函数用于后序遍历二叉树。在 `main` 函数中，先构建二叉树，然后分别进行先序、中序、后序遍历并输出结果。

C语言建立二叉树实现先序中序后序遍历

以下是用 C 语言建立二叉树并实现先序、中序、后序遍历的代码：

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

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

//创建二叉树
TreeNode* createTree() {
    TreeNode *root = NULL;
    int val;
    scanf("%d", &val);
    if (val != -1) {  //输入-1表示该节点为空
        root = (TreeNode*)malloc(sizeof(TreeNode));
        root->val = val;
        root->left = createTree();
        root->right = createTree();
    }
    return root;
}

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

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

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

int main() {
    printf("请输入二叉树的先序遍历，-1表示该节点为空：\n");
    TreeNode *root = createTree();

    printf("二叉树的先序遍历为：");
    preOrder(root);
    printf("\n");

    printf("二叉树的中序遍历为：");
    inOrder(root);
    printf("\n");

    printf("二叉树的后序遍历为：");
    postOrder(root);
    printf("\n");

    return 0;
}

输入格式：

先序遍历的每个节点值，-1表示该节点为空。

输出格式：

二叉树的先序、中序、后序遍历结果。

示例：

输入：

1 2 -1 -1 3 4 -1 -1 5 -1 -1

输出：

二叉树的先序遍历为：1 2 3 4 5 
二叉树的中序遍历为：2 1 4 3 5 
二叉树的后序遍历为：2 4 5 3 1