利用节点的rchild指针将一个二叉树的叶子节点从左至右的顺序传承一个单链表,head初始为null,程序结束时,head指向第一个叶子节点,tail指向最后一个叶子节点.
while (p!=null)
p=p->lchild;//寻找最左侧叶子
head=p;
temp=head;
push(Tree,Stack);
while(Stack!=null){
p=pop(Stack);
if(p->rchild!=null)push(p->rchild,Stack);
if(p->lchild!=null)push(p->lchild,Stack);
if(p->rchild==null&&p->lchild==null)
{
if(p->data!=temp->data)
{
temp->rchild=p;
temp=temp->rchild;
}
}
}
tail=temp;
temp->rchild=null;