baico 发表于 2017-2-22 22:37:34

二叉树的遍历

#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 发表于 2017-2-22 22:48:08

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

xw0314 发表于 2017-2-22 22:51:10

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

baico 发表于 2017-2-22 23:00:27

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

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

xw0314 发表于 2017-2-23 11:14:35

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

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

baico 发表于 2017-2-23 16:45:00

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

没有*号的我试过了，不可以遍历，难道是我们改的地方不同吗，你能把你修改运行之后的代码发给我看一下吗
页: [1]
查看完整版本: 二叉树的遍历