知识大全 数据结构考研分类复习真题 第六章 答案 (五)[31]

Posted 2022-07-14 结点

篇首语：落花踏尽游何处，笑入胡姬酒肆中。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (五)[31]相关的知识，希望对你有一定的参考价值。

　　 [题目分析] 删除以元素值x为根的子树 只要能删除其左右子树 就可以释放值为x的根结点 因此宜采用后序遍历 删除值为x结点 意味着应将其父结点的左(右)子女指针置空 用层次遍历易于找到某结点的父结点 本题要求删除树中每一个元素值为 x的结点的子树 因此要遍历完整棵二叉树

　　void  DeleteXTree(BiTree  bt)  //删除以bt为根的子树　　DeleteXTree(bt >lchild); DeleteXTree(bt >rchild);//删除bt的左子树 右子树　　free(bt);  // DeleteXTree                       //释放被删结点所占的存储空间　　void  Search(B:Tree bt ElemType x)　　//在二叉树上查找所有以x为元素值的结点 并删除以其为根的子树　　BiTree Q[];//Q是存放二叉树结点指针的队列 容量足够大　　if(bt)　　if(bt >data==x) DeleteXTree(bt); exit( );//若根结点的值为x 则删除整棵树　　QueueInit(Q); QueueIn(Q bt);　　while(!QueueEmpty(Q))　　p=QueueOut(Q);　　if(p >lchild)               // 若左子女非空　　if(p >lchild >data==x)    //左子女结点值为 x 应删除当前结点的左子树　　DeleteXTree(p >lchild); p >lchild=null; //父结点的左子女置空　　else Enqueue (Q p >lchild);// 左子女入队列　　if(p >rchild)                // 若右子女非空　　if(p >rchild >data==x)     //右子女结点值为 x 应删除当前结点的右子树　　DeleteXTree(p >rchild);   p >rchild=null; //父结点的右子女置空　　else Enqueue (Q p >rchild);// 右子女入队列　　//while　　//if(bt)  //search

相关参考