论坛 › 数据结构与算法 › 二叉树建立和遍历 代码实现

Stduy_Student 发表于 2014-5-5 14:54:52

二叉树建立和遍历 代码实现

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

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

//创建二叉树，约定用户遵照前序遍历的方式
CreateBiTree(BiTree * 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);
      }
}

visit(char c,int level)
{
      printf("%c 位于第%d层 \n",c,level);
}
//前序遍历二叉树
PreOrderTraverse(BiTree T,int level)
{
    if( T )   
      {
            visit(T->data,level);   
            PreOrderTraverse(T->lchild,level+1);
            //中序遍历visit(T->data,level);   
            PreOrderTraverse(T->rchild,level+1);
            //后序遍历visit(T->data,level);   
      }
}

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

Stduy_Student 发表于 2014-5-6 11:57:32

自己顶一个{:1_1:}

Stduy_Student 发表于 2014-5-6 11:58:06

自己再来一个了

秦晓彬 发表于 2014-5-6 12:27:58

楼主，前序，中序，后序的具体实现方法呢，
感觉二叉树，最好从生成开始写，直接写便利的话，好像不大好，
毕竟你写完了以后，无法验证自己写的有没有问题:titter:

chenguwen003210 发表于 2014-5-6 12:44:15

楼主，前序，中序，后序的具体实现方法呢，
感觉二叉树，最好从生成开始写，直接写便利的话，好像不大好，
毕竟你写完了以后，无法验证自己写的有没有问题

zhangliaocandy 发表于 2014-6-9 19:10:22

正在学习！{:7_168:}

zhangliaocandy 发表于 2014-6-11 19:57:37

CreateBiTree(BiTree * T)， 为什么形参用二级指针。对二级指针搞不懂，求指教！

Angel丶L 发表于 2014-7-22 14:15:10

来看看学习了。、

查看完整版本: 二叉树建立和遍历 代码实现