~边城浪子~ 2015-12-03 03:18 采纳率: 0%
浏览 1377

关于C Primer Plus第5版的二叉树的问题

//从树中删除一个项目
bool DeleteItem(const Item *pi,Tree *ptree)
{
Pair look;
look = SeekItem( pi, ptree);
//如果要删除的项目本身不存在
if(look.child == NULL)
{
return false;
}

//删除根项目
if(look.child == ptree->root)
{
    DeleteNode(&ptree->root);
}
else if(look.parent->left == look.child)
    //DeleteNode(&look.parent->left);
    DeleteNode(&(look.child));
else
    //DeleteNode(&look.parent->right);
    DeleteNode(&(look.child));
ptree->size--;
return true;

}

    DeleteNode(&look.parent->left);
    DeleteNode(&(look.child));删不干净,这是为什么
  • 写回答

5条回答 默认 最新

  • ~边城浪子~ 2015-12-03 03:21
    关注

    typedef struct pair
    {
    Node *parent;
    Node *child;
    }Pair;

    static Pair SeekItem(const Item *pi,const Tree *ptree)
    {
    Pair look;
    look.parent = NULL;
    look.child = ptree->root;

    if(look.child == NULL)
        return look;
    
    
    while(look.child != NULL)
    {
        if(ToLeft(pi, &(look.child->item)))
        {
            look.parent = look.child;
            look.child = look.child->left;
        }
        else if(ToRight(pi, &(look.child->item)))
        {
            look.parent = look.child;
            look.child = look.child->right;
        }
        else
        {
            //不在左子树,也不在右子树,即找到指定节点
            break;
        }
    }
    
    return look;
    

    }

    评论

报告相同问题?

悬赏问题

  • ¥50 汇编语言除法溢出问题
  • ¥65 C++实现删除N个数据列表共有的元素
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗