数据结构之树

数据结构：推荐阅读（《大话数据》这本书,很赞的。。）
树的遍历：
1).先序遍历（根左右）
代码实现（可以采取递归方式）：

    void PreOrderTraverse(BiTree T){
        if(T==NULL)
            return ;   
        printf("%c",T->data)；//访问当前节点（根节点）
        PreOrderTraverse(T->Lchild);  //递归遍历左子树
        PreOrderTraverse(T->Rchild);  //递归遍历右子树
    }

2).中序遍历（左根右）
   和先序遍历代码并没有区别，只是代码执行顺序不同

       void PreOrderTraverse(BiTree T){
        if(T==NULL)
            return ;   
        PreOrderTraverse(T->Lchild);  //递归遍历左子树
        printf("%c",T->data)；//访问当前节点（根节点）
        PreOrderTraverse(T->Rchild);  //递归遍历右子树
    }

3).后续遍历（左右根）

       void PreOrderTraverse(BiTree T){
        if(T==NULL)
            return ;   
        PreOrderTraverse(T->Lchild);  //递归遍历左子树
        PreOrderTraverse(T->Rchild);  //递归遍历右子树
        printf("%c",T->data)；//访问当前节点（根节点）
    }

对于那种由告诉遍历顺序结果，推画出树的结构。（有一下规律）
1.对于先序遍历，结果的第一个节点是树的根节点。
2.对于中序遍历，结果的第一个节点是该棵树的最左边的节点。以根节点为分界点，位于根节点左边的是左子树，位于根节点右边的是右子树。（然后对区分出来的书在运用这个三条规则，进一步确定）。
3.对于后序遍历，结果的最后一个节点是树的根节点。
使用以上三点先确定，关键节点（例如根节点），然后根据节点的遍历规律，以及顺序确定其具体位置。