二叉树的建立以及先序、中序、后序遍历C语言实现---【递归方式】

本文介绍了一段C语言代码,该代码用于创建二叉树并实现先序、中序和后序遍历。通过用户输入节点值来构建二叉树,并展示了不同遍历方式下的输出结果。

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

下面的C语言代码将用下图的二叉树作为测试例,输出前中后三种遍历方式下的结果。


代码实现:

/**********************************************
Author:tmw
date:2018-2-13
**********************************************/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXSIZE 100

/**二叉树数据结构定义**/
typedef struct BiTreeNode
{
    char data;
    struct BiTreeNode *left;
    struct BiTreeNode *right;
}BiTreeNode,*BiTree;

/**二叉树的建立--按照先序方式建立--插入**/
void CreateBiTree(BiTree *T)
{
    char val;
    scanf("%c",&val);

    if(val == '#')
        *T = NULL;  //null表示为空枝

    else
    {
        *T = (BiTree)malloc(sizeof(BiTreeNode));
        (*T)->data = val;
        CreateBiTree(&(*T)->left);
        CreateBiTree(&(*T)->right);
    }
}


/**先序遍历  根左右**/
void PreOrderTravel(BiTree T)
{
    if(T==NULL)
        return;
    printf("%c ",T->data);
    PreOrderTravel(T->left);
    PreOrderTravel(T->right);
}

/**中序遍历 左根右**/
void InOrderTravel(BiTree T)
{
    if(T==NULL)
        return;
    InOrderTravel(T->left);
    printf("%c ",T->data);
    InOrderTravel(T->right);
}

/**后序遍历 左右根**/
void TailOrderTravel(BiTree T)
{
    if(T==NULL)
        return;
    TailOrderTravel(T->left);
    TailOrderTravel(T->right);
    printf("%c ",T->data);
}
int main()
{

    printf("测试代码\n");
    BiTree T;
    T = (BiTree)malloc(sizeof(BiTreeNode));

    printf("请给二叉树按照先序方式依次输入结点的值(空结点为#):\n");
    CreateBiTree(&T);


    printf("先序方式遍历结果:\n");
    PreOrderTravel(T);
    printf("\n");

    printf("中序方式遍历结果:\n");
    InOrderTravel(T);
    printf("\n");

    printf("后序方式遍历结果:\n");
    TailOrderTravel(T);
    printf("\n");
    return 0;
}

运行结果:


### C语言实现二叉树、中后序遍历完整代码示例 以下是一个完整的C语言,用于实现二叉树、中后序遍历代码中定义了二叉树节点结构,并提供了递归方式实现三种遍历方法。 ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构 struct TreeNode { char data; struct TreeNode* leftChild; struct TreeNode* rightChild; }; // 创建新节点 struct TreeNode* createNode(char data) { struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode)); newNode->data = data; newNode->leftChild = NULL; newNode->rightChild = NULL; return newNode; } // 序遍历:根节点 -> 左子树 -> 右子树 void preOrder(struct TreeNode* root) { if (root == NULL) return; printf("%c ", root->data); // 访问当前节点 preOrder(root->leftChild); // 递归访问左子树 preOrder(root->rightChild); // 递归访问右子树 } // 中序遍历:左子树 -> 根节点 -> 右子树 void inOrder(struct TreeNode* root) { if (root == NULL) return; inOrder(root->leftChild); // 递归访问左子树 printf("%c ", root->data); // 访问当前节点 inOrder(root->rightChild); // 递归访问右子树 } // 后序遍历:左子树 -> 右子树 -> 根节点 void postOrder(struct TreeNode* root) { if (root == NULL) return; postOrder(root->leftChild); // 递归访问左子树 postOrder(root->rightChild); // 递归访问右子树 printf("%c ", root->data); // 访问当前节点 } // 主函数测试 int main() { // 构建一个简单的二叉树 struct TreeNode* root = createNode('A'); root->leftChild = createNode('B'); root->rightChild = createNode('C'); root->leftChild->leftChild = createNode('D'); root->leftChild->rightChild = createNode('E'); root->rightChild->leftChild = createNode('F'); printf("序遍历结果: "); preOrder(root); printf("\n"); printf("中序遍历结果: "); inOrder(root); printf("\n"); printf("后序遍历结果: "); postOrder(root); printf("\n"); return 0; } ``` #### 说明 1. **序遍历**:按照“根节点 -> 左子树 -> 右子树”的顺进行访问[^1]。 2. **中序遍历**:按照“左子树 -> 根节点 -> 右子树”的顺进行访问[^1]。 3. **后序遍历**:按照“左子树 -> 右子树 -> 根节点”的顺进行访问。 上述代码中,`createNode` 函数用于创建一个新的二叉树节点,`preOrder`、`inOrder` `postOrder` 分别实现、中后序遍历的功能。 --- ###
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值