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

编写递归算法，对于二叉树中每一个元素值为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-Del 2：编写递归算法，对于二叉树中每一个元素值为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 T class BstTree; templateclass T class BstNode { friend class BstTreeT; private: int Level; T data; BstNodeT* LeftPtr; BstNodeT* RightPtr; public: BstNode(const T info=0,BstNodeT* left=0,BstNodeT* right=0,int lev=0) { data=info;LeftPtr=left;RightPtr=right;Level=lev; } }; //释放子树空间，注意传递一个二维指针（即searchTree函数返回的结点的地址），即指针的地址，以此来释放空间 templateclass T void BstTreeT::releaseHelper(BstNodeT** root) { if(*(root)!=0) { BstNodeT* tempt=(*root); releaseHelper(((*root)-LeftPtr)); releaseHelper(((*root)-RightPtr)); couttempt-data ; delete tempt; } } //查找要删除的子树的根结点 templateclass T BstNodeT* BstTreeT::serchTree(const T value) { BstNodeT* tempt=Root; bool found=false; for(; ;) { if(found || tempt==0) break; if(valuetempt-data)