二叉链表
typedef struct BiTNode
{
ElemType Data;
struct BiTNode *Lchind, *Rchind;
}BiTNode, *BiTree;
二叉树遍历
二叉树的遍历 traversing binary tree ：
从根结点出发，按照次序依次访问二叉树中所有结点，使每个结点被访问一次且仅此一次。
二叉树的遍历次序不同于线性结构，线性结构为顺序，循环，双向的遍历。
二叉树为：前序，中序，后序，层序。
前序遍历：
先根结点，再左子树，后右子树。
ABDHIEJCFKG
中序遍历
先左子树，再根结点，后右子树。
HDIBEJAFKCG
后序遍历
先左子树，再右子树，再根结点。
HIDJEBKFGCA
层序遍历
ABCDEFGHIJK
二叉树建立和遍历算法
#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
ElemType Date;
struct *Lchind, *Rchind;
}BiTNode, *BiTree;
void CreateBiTree(BiTree *T)
{
ElemType c;
scanf("%c",&c);
}