//遞歸刪除二叉樹中以x為根的子樹，（flag為標志）int DelRoot_x(BiTree &T, int x,int flag){  if(T == NULL)    return 0;  else  {    if(T->data == x)  //如果當前節(jié)點的值為x，則更改標志位，在下面將向遞歸子函數中傳遞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)    //如果標志為1，說明其祖父結點中有x，也就是說當前結點需要刪除    {      if(T->data == x)  //如果是x結點，則需要向上層結點傳遞信息，以便其父節(jié)點將對應的指針域賦空        return 1;      delete T;    }    else    {       if(1 == lef_ret)  //從子結點接受收的信息，即如果其子結點為x，需要將其指針域賦空        T->lchild = NULL;      if(1 == rig_ret )  //從子結點接受收的信息，即如果其子結點為x，需要將其指針域賦空        T->rchild = NULL;    }  }  return 0;}