求输出二叉树叶子节点的算法……从右向左的输出……具体怎么解决啊？谢谢各位……就想知道一下你们的具体算法是怎么样的……

[此贴子已经被作者于2007-7-17 16:26:29编辑过]

会遍历吗？
一样的道理。

void Preorder(BiTree T)//先序遍历
{
BiTree p;
p=T;
if(p)
{
Preorder(p->rchild);
Preorder(p->lchild);
if(p->lchild==NULL&&p->rchild==NULL)
cout<<p->data;
}
}

写错了，那不是先序遍历

用栈