二叉树的遍历——c语言

最新推荐文章于 2024-07-19 15:53:07 发布

原创

最新推荐文章于 2024-07-19 15:53:07 发布 · 1.1k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #二叉树 #遍历 #算法

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

#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);
        //构造右子树
        CreateBiTr