二叉树的遍历——c语言

最新推荐文章于 2025-05-16 11:57:26 发布

zhang0xu0

最新推荐文章于 2025-05-16 11:57:26 发布

阅读量1.1k

点赞数

分类专栏：数据结构 ——C语言文章标签： c语言二叉树遍历算法

本文链接：https://blog.youkuaiyun.com/zhang0xu0/article/details/53204602

版权

利用二叉链表建立一棵二叉树，分别采用先序、中序和后序遍历该二叉树，并输出遍历的序列。

#include<stdio.h>
#include<stdlib.h>
#define MAX 100


typedef struct BiTNode{          //定义二叉树
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;


void CreateBiTree(BiTree *T){
    char data;
    //按先序次序输入二叉树中结点的值（一个字符），‘#’表示空树
    scanf("%c",&data);
    if(data == '#'){
        *T = NULL;
    }
    else{
        *T = (BiTree)malloc(sizeof(BiTNode));
        //生成根结点
        (*T)->data = data;
        //构造左子树
        CreateBiTree(&(*T)->lchild);
        //构造右子树
        CreateBiTree(&(*T)->rchild);
    }
}


void Visit(BiTree T){              //输出


    if(T->data != '#'){
        printf("%c ",T->data);
    }
}


void PreOrder(BiTree T){