Moon_quakes_xi 2022-04-05 17:43 采纳率: 66.7%
浏览 24
已结题

二叉树删除一个节点后,使用中序遍历输出结点时,明显出错。咋整??

构建二叉树并删除二叉树中的一个节点。
删完了之后,前序遍历和中序遍历。
当删除的结点是根结点时,中序遍历卡死了。

//中序遍历
void BiTree::inOrder(BiNode* bt){
    if(bt==NULL) return;
    else{
        inOrder(bt->lchild);
        cout<<bt->data;
        inOrder(bt->rchild);
    }
    return;
} 
//删除结点
void  BiTree::del(BiNode* bt,char ch){
    if(root==NULL) return;
    if(root->data==ch){
        root=NULL;
        return;
    }
    if(bt->lchild!=NULL){
        if(bt->lchild->data==ch) bt->lchild=NULL;
        else del(bt->lchild,ch);
    }
    if(bt->rchild!=NULL){
        if(bt->rchild->data==ch) bt->rchild=NULL;
        else del(bt->rchild,ch);
    }
    return;
}

  • 写回答

1条回答 默认 最新

  • 对象被抛出 2022-04-06 23:08
    关注

    你把根节点删了设成null你还指望这棵树能遍历吗.....

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月16日
  • 已采纳回答 10月8日
  • 创建了问题 4月5日

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么