树与树的存储结构+二叉树的遍历

树的存储结构：

三序说的是根节点的访问顺序

深度优先遍历(先序、 中序和后序)
沿着上图路径行走:
第一次来到某个结点时访问，所得序列为先序遍历序列;
第二次来到某个结点时访问，所得序列为中序遍历序列;
第三次来到某个结点时访问，所得序列为后序遍历序列。

void r(BTNode *p)
{
    if(p!=NULL)
    {visit(p);
    r(p->Lchild);
    r(p->Rchild);
    }
}