您的位置:首页 > 其它

parent指针非递归不用栈中序遍历二叉树

2013-03-17 21:01 190 查看
  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
   }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐