题目描述:设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表,表头指针为 head二叉树按二叉链表方式存储,链接时用叶结点的右指针域来存放单链表指针。
void TreeLink(BiTree T,BiTNode &head,BiTNode &tail){
if(T){
if(T->lchild == NULL && T->rchild == NULL){
if(head == NULL){
head = T;
tail = T;
}
else{
tail->rchild = T;
tail = T;
}
}
TreeLink(T->lchild,head,tail);
TreeLink(T->rchild,head,tail);
}
}