知识大全数据结构考研分类复习真题第六章答案 (五)[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

cha138/Article/program/sjjg/201311/23709

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

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