理解二叉树建立过程的例题

题目要求

建立二叉树并输出每个字符所在的层数

代码示例

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

typedef char TElemType;

typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BigTree;


//创建二叉树,约定按照前序遍历的方式输入
 void CreatBigTree(BigTree *T)
{
    TElemType ch;
    scanf("%c", &ch);
    if( ' ' == ch)
        *T = Null;
    else
    {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        (*T) -> data = ch;  //生成根结点
        //这两行括号中的有点迷糊，对于地址和指针理解得不够深刻，后续再加深理解
        CreatBigTree(&(*T) -> lchild);//构造左子树
        CreatBigTree(&(*T) -> rchild);//构造右子树
    }
}

//访问二叉树的目的
visit(char ch, int i)
{
    printf("%c位于第%d层\n", ch, i);
}
//前序遍历二叉树
PreOrderTraverse(BigTree T, int i)//i记录层数
{
    if( T )
    {
        visit(T -> data, i);
        PreOrderTraverse(T ->lchild, i + 1);
        PreOrderTraverse(T ->rchild, i + 1);
    }
}

int main()
{
    int i = 1;
    BigTree T = Null;

    CreatBigTree(&T);
    PreOrderTraverse(T, i);

    return 0;
}

然后输入时由于是前序遍历，不能按照直接ABCDE这样的顺序输入，应该在其中插入空格（以#代替），输入的顺序应为 AB#D##CE### 然后回车，结果为

总结

虽然这个比较基础，但是对于一个刚接触数据结构和算法的我来说还是有点困难的，由于c语言中的结构还没接触，理解起来相对不那么容易，明天的任务就是把中序遍历进行中序线索化的过程理解了。
————————————————————————————– Good night！