二叉树的遍历初学

二叉树的遍历初学

来自小甲鱼数据结构视频

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

typedef char ElenType;
typedef struct BiTNode
{
    char date;
    struct BiTNode *lchild,*rchild;
}BiTNode ,*BiTree;

//创建一棵二叉树,约定用户使用前序遍历的方式输入数据 
CreateBiTree(BiTree *T)
{
    char c;
    scanf("%c",&c);//从键盘输入二叉树的元素
    //如果输入的元素为空，则认为这是子树的节点
    //树的该分支也就到此结束 
    //递归法创建的树 
    if(' '==c)
    {
        *T=NULL;
    }
    else 
    {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        /*强制类型转换，因为 malloc 返还的是一个地址
        所以强制转换成指针型*/
        //生成之后就赋值 
        (*T)->date = c; //检查节点 
        CreateBiTree(&(*T)->lchild);//左树//使用的是地址，所以括号里是指针 
        CreateBiTree(&(*T)->rchild);//右树//使用的是地址，所以括号里是指针 
        //使用上述 地址的方法，要是用 <stdlib.h> 这个库 
    }
 }

//访问二叉树节点的具体操作 
visit(char c,int level)
{
    printf("%c 位于第 %d 层\n" , c , level);

}

//遍历二叉树
//前序遍历
PreorderTraversal(BiTree T,int level)// level 是水平的意思记录元素是深度 
{
    if( T )
    {
        //函数调用 
        visit            (T->date  ,  level);//节点的访问 
        PreorderTraversal(T->lchild,level+1);//左子树的访问 
        PreorderTraversal(T->rchild,level+1);//右子树的访问 

        //中序遍历的话就是 先  左子树，再节点，后右
        //后序遍历就是把 visit 放在最后 ，左、右、节点 
    }
}

int main()
{
    int level = 1;//局部变量，他会一直加上去，然后返回 
    BiTree T = NULL;//初始化树 
    CreateBiTree(&T);
    PreorderTraversal(T,level);
    return 0;
}