二叉树的遍历

baico

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

typedef char ElemType;

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

//创建一颗二叉树,约定用户遵照前序遍历的方式输入数据
void CreateBiTree(BiTree *T)                                        //为什么这里要用BiTree定义一个*T,这样T就是指向指针的指针吗？，为什么要这样用，不能直
{                                                                                    //接定义一个T吗？T就是一个具有二叉树节点结构的指针了
        char c;

        scanf("%c",&c);
        if(' '==c)         //空格代表那个节点没有
        {
                *T=NULL;
        }
        else
        {
                *T=(BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data=c;
                CreateBiTree(&(*T)->lchild);
                CreateBiTree(&(*T)->rchild);
        }
}

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

//前序遍历二叉树
void PreOrderTraverse(BiTree T,int level)
{
        if(T)
        {
                visit(T->data,level);
                PreOrderTraverse(T->lchild,level+1);
                PreOrderTraverse(T->rchild,level+1);
        }
}


int main()
{
        int level =1;
        BiTree T=NULL;
        CreateBiTree(&T);
        PreOrderTraverse(T,level);

        return 0;
}

xw0314

你问这个就没有必要了，反正都是指向BiTNode *
这个是个人写代码的爱好，不要大惊小怪

xw0314

还有分配内存后，应该检查一下if(*T == NULL)
写一个二叉树操作函数之类的接口就更好了，方便以后使用

baico

xw0314 发表于 2017-2-22 22:51
还有分配内存后，应该检查一下if(*T == NULL)
写一个二叉树操作函数之类的接口就更好了，方便以后使用

如果那里不加*的话，就达不到效果，不能完成遍历函数，不明白为什么，还有这个你说的那个接口我还没学

xw0314

baico 发表于 2017-2-22 23:00
如果那里不加*的话，就达不到效果，不能完成遍历函数，不明白为什么，还有这个你说的那个接口我还没学

不存在的，没那个*也可以遍历，那个函数是创建二叉树

baico

xw0314 发表于 2017-2-23 11:14
不存在的，没那个*也可以遍历，那个函数是创建二叉树

没有*号的我试过了，不可以遍历，难道是我们改的地方不同吗，你能把你修改运行之后的代码发给我看一下吗