您的位置:首页 > 其它

找寻路径从根root到节点p的路径函数

2016-04-16 10:25 351 查看
//从根root到节点p的路径函数
void Path(btree *root,btree *p)
{
btree *stack[MAX_SIZE],*b;
int tag[MAX_SIZE];//标记左右孩子
int top=-1,find=0;
b=root;
while(b!=NULL)
{
top++;
stack[top]=b;
tag[top]=0;
b=b->left;
}
if(top>0)
{
if(tag[top]==1)
{
b=stack[top];
if(b==p)
{
for(int i=0;i<=top;i++)
{
cout<<stack[i]->data;
find=1;
}
}
else top--;
}
if(top>0&&!find)
{
p=p->right;
tag[top]=1;
}

}while(find||(b!=NULL&&top!=0));
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: