[二叉树算法]让树所有叶子节点连成一个单链表，让rchild作为 next指针

//让树所有叶子节点连成一个单链表，让rchild作为 next指针
LNode *head=null,*pre=null;//全局变量
LNode *InOrder(BTNode *T){
    if(T!=null){
        InOrder(T->lchild);
        if(T->lchild==null && T->rchild==null){
            if(pre==null){
                pre=T;
                head=T;
            }else{
                pre->rchild=T;
                pre=T;
            }
        }
        InOrder(T->rchild);
        pre->rchild=null;
    }
    return head;
}