构建二叉树并删除二叉树中的一个节点。
删完了之后,前序遍历和中序遍历。
当删除的结点是根结点时,中序遍历卡死了。
//中序遍历
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;
}