p = T;
while(p)
{
while(p->left)
p = p->left;
Visit(p);
if(p->right)
p = p->right;
else
{
while(p->parent)
{
if(p->parent->left == p)
{
Visit(p->parent);
if(!p->parent->right)
p = p->parent;
else
{
p = p->parent->right;
break;
}
}
else
p = p->parent;
}
}
if(!p->parent)
p = p->parent;//p=null
}
parent指针非递归不用栈中序遍历二叉树
最新推荐文章于 2024-12-12 21:07:18 发布