编写递归算法,对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间、.doc

编写递归算法，对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。解答多种方法：（5种）1：Status Del-subtree(Bitree bt) /删除bt所指二叉树，并释放相应的空间 if (bt) Del-subtree(bt-lchild);Del-subtree(bt-rchild);free(bt); return OK;/Del-subtree Status Search-del(Bitree bt, TelemType x) /在bt所指的二叉树中，查找所有元素值为x的结点，并删除以它为根的子树 if (bt)if (bt-data=x) Del-subtree(bt);else Search-Del(bt-lchild, x); Search-Del(bt-rchild, x); return OK;/Search-Del2：编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。void Del_Sub(BiTree T) if(T-lchild) Del_Sub(T-lchild); if(T-rchild) Del_Sub(T-rchild); free(T);void if(T-data=x) Del_Sub(T); else if(T-lchild) Del_Sub_x(T-lchild,x); if(T-rchild) Del_Sub_x(T-rchild,x); 3编写递归算法：对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。提示：（1）按先序查找；（2）超前查看子结点（3）按后序释放；void DelSubTree(BiTree *bt, DataType x) if ( *bt != NULL & (*bt) -data=x ) FreeTree(*bt);*bt =NULL;else DelTree( *bt, x) void DelTree(BiTree bt, DataType x) if ( bt ) if (bt-LChild & bt-LChild-data=x) FreeTree(bt-LChild); bt-LChild=NULL; if (bt-RChild & bt-RChild-data=x) FreeTree(bt-RChild); bt-RChild=NULL; DelTree(bt-LChild, x);DelTree(bt-RChild, x);4：/结点定义templateclass BstTree;templateclass BstNode friend class BstTree; private: int Level; T data; BstNode* LeftPtr; BstNode* RightPtr; public: BstNode(const T& info=0,BstNode* left=0,BstNode* right=0,int lev=0) data=info;LeftPtr=left;RightPtr=right;Level=lev; ;/释放子树空间，注意传递一个二维指针（即searchTree函数返回的结点的地址），即指针的地址，以此来释放空间templatevoid BstTree:releaseHelper(BstNode* root) if(*(root)!=0) BstNode* tempt=(*root); releaseHelper(&(*root)-LeftPtr); releaseHelper(&(*root)-RightPtr); coutdata ; delete tempt; /查找要删除的子树的根结点templateBstNode* BstTree:serchTree(const T& value) BstNode* tempt=Root; bool found=false; for(; ;) if(found | tempt=0) break; if(valuedata) tempt=tempt-LeftPtr; else if(valuetempt-data) tempt=temp