度为0就是叶子结点
用遍历的方法删除,操作如下
void delete(BiTree &T){
BiTree p=T;
if(!p) return;
else if(!p->lchild&&!p->rchild)
free(p);//删除该节点
else {
delete(T->lchild);delete(T->rchild);//遍历删除节点
}
}
参考资料
度为0就是叶子结点
用遍历的方法删除,操作如下
void delete(BiTree &T){
BiTree p=T;
if(!p) return;
else if(!p->lchild&&!p->rchild)
free(p);//删除该节点
else {
delete(T->lchild);delete(T->rchild);//遍历删除节点
}
}
参考资料