void AllPath(Bitree T, Stack &S)//输出二叉树上从根到所有叶子结点的路径
{
if(T)
{
Push(S,T->data);
if(!T->Left&&!T->Right)//如果左指针和右指针同时为空,才说明该节点为叶子节点
PrintStack(S);
else
{
AllPath(T->Left,S);
AllPath(T->Right,S);
}
Pop(S);
}
}
二叉树-输出树中从根到每个叶子节点的路径
最新推荐文章于 2023-07-06 15:03:49 发布