C Structure - 二叉树

Kylee Kello

于 2018-08-15 18:23:47 发布

阅读量2.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C 文章标签： C语言数据结构二叉树

本文链接：https://blog.csdn.net/qq_42292831/article/details/81708859

C 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了二叉树的基本概念，包括定义与结构体实现，并详细展示了如何通过先序输入的方式创建二叉树及三种不同的遍历方法：前序、中序和后序遍历。

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

二叉树：二叉树是n个节点的有限集合（n>=0），该集合或为空集，或由一个根节点和两棵互不相交的分别称为根节点左右子树的二叉树组成；

1> 预处理与结构体定义

#define OK 0
#define ERROR -1
typedef char ElemType;
typedef int Status;

typedef struct Node{
    ElemType data;
    struct Node *lchild,*rchild;
}Node,*BTree;

2> 创建二叉树（先序输入）

Status CreateBTree(BTree *T){
    ElemType ch;
    scanf("%c",&ch);
    if(ch == '#'){
        *T = NULL;
    }else{ 
        *T = (BTree)malloc(sizeof(Node));
        if(!(*T))
        {   
            return ERROR;
        }
        (*T)->data = ch;
        CreateBTree(&(*T)->lchild);
        CreateBTree(&(*T)->rchild);
    }
}

3> 三种遍历方式（递归）

Status FTraverse(BTree T){
    if(!T){
        return ERROR;
    }
    printf("%c ",T->data);
    FTraverse(T->lchild);
    FTraverse(T->rchild);
}
Status MTraverse(BTree T){
    if(!T){
        return ERROR;
    }
    FTraverse(T->lchild);
    printf("%c ",T->data);
    FTraverse(T->rchild);
}
Status LTraverse(BTree T){
    if(!T){
        return ERROR;
    }
    FTraverse(T->lchild);
    FTraverse(T->rchild);
    printf("%c ",T->data);
}