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

题目要求

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

代码示例

#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！