二叉树的遍历

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

/*
**二叉树是n(n>=0)个结点的有限集合，该集合或者为空集(空二叉树)
**或者由一个根结点和两棵树互不相交的、分别称为根结点的左子树和
**右子树的二叉树组成
**这个定义显然是递归形式的
**特点：
**-每个结点最多有两棵子树，所以二叉树中不存在大于2的结点
**-左子树和右子树是有顺序的，次序不能颠倒
**空二叉树、只有一个根结点、根结点只有左子树、根结点只有右子树、根结点既有左子树又有右子树
**二叉树分类：斜树、满二叉树、完全二叉树
**满二叉树的特点：
**-叶子只能出现在最下一层
**-非叶子结点的度一定是2
**-在同样深度的二叉树中，满二叉树的结点个数一定最多，同时叶子也是最多
**对于一棵具有n个结点的二叉树按层序编号，如果编号为i(1<=i<=n)
**的结点与同样深度的满二叉树中编号为i的结点位置完全相同，则这颗
**二叉树称为完全二叉树
**完全二叉树的特点：
**-叶子结点只能出现在最下两层
**-最下层的叶子一定集中在做不连续位置
**-倒数第二层，若有叶子结点，一定都在右部连续位置
**-如果结点度为1，则该结点只有左孩子
**满二叉树一定输完全二叉树，但完全二叉树不一定输满二叉树
**二叉树的性质：
**-在二叉树第i层上至多有2^(i-1)
**-深度为k的二叉树至多有2^k-1个结点(k>=1)
**-对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点树为
** n2，则n0=n2+1
**-具有n个结点的完全二叉树的深度为logn+1
**二叉树的存储结构：顺序存储和链式存储
**二叉树的遍历：前序遍历、中序遍历、后序遍历、层序遍历
*/
typedef char ElemType;

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

/*
**创建一个二叉树，用前序遍历的方式输入数据
*/

void CreateBiTree(BiTree *T)
{
    char c;

    scanf("%c",&c);

    if(c==' ')
    {
        *T=NULL;
    }
    else
    {
        *T=(BiNode *)malloc(sizeof(BiNode));
        (*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;
}