删除二叉树中度为0的结点（即叶子结点）

度为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);//遍历删除节点
}
}

参考资料

https://zhidao.baidu.com/question/1513774437719480780.html