//遞歸刪除二叉樹中以x為根的子樹，（flag為標(biāo)志）int DelRoot_x(BiTree &T, int x,int flag){  if(T == NULL)    return 0;  else  {    if(T->data == x)  //如果當(dāng)前節(jié)點(diǎn)的值為x，則更改標(biāo)志位，在下面將向遞歸子函數(shù)中傳遞flag值    {      flag = 1;    }    int lef_ret = DelRoot_x(T->lchild,x,flag); //遞歸左子樹，lef_ret為從左子樹中返回的信息    int rig_ret = DelRoot_x(T->rchild,x,flag); //遞歸右子樹，rig_ret為從右子樹中返回的信息    if(1 == flag)    //如果標(biāo)志為1，說(shuō)明其祖父結(jié)點(diǎn)中有x，也就是說(shuō)當(dāng)前結(jié)點(diǎn)需要?jiǎng)h除    {      if(T->data == x)  //如果是x結(jié)點(diǎn)，則需要向上層結(jié)點(diǎn)傳遞信息，以便其父節(jié)點(diǎn)將對(duì)應(yīng)的指針域賦空        return 1;      delete T;    }    else    {       if(1 == lef_ret)  //從子結(jié)點(diǎn)接受收的信息，即如果其子結(jié)點(diǎn)為x，需要將其指針域賦空        T->lchild = NULL;      if(1 == rig_ret )  //從子結(jié)點(diǎn)接受收的信息，即如果其子結(jié)點(diǎn)為x，需要將其指針域賦空        T->rchild = NULL;    }  }  return 0;}