遞歸刪除一個節點以及該節點下的所有節點示例

 一段遞歸刪除一個部門以及它的所有子部門的一段代碼。僅供大家參考和自己以後備用

有的時候刪除信息的時候，需要把這條信息下的所有的都刪除，這個時候就需要遞歸刪除了。下面是我在做部門管理中的刪除部門功能的時候寫的一段遞歸刪除一個部門以及它的所有子部門的一段代碼。僅供大家參考和自己以後備用。    下面是我的一段代碼的展示：   代碼如下: /*  * 修改一條部門信息  */  function del($bumen_id){  $sql="select bumen_id from lxsm_bumen where topbumen_id=".$bumen_id; //查詢以topbumen_id為$bumen_id的bumen_id  $delsql="delete from lxsm_bumen where bumen_id=".$bumen_id; //刪除bumen_id為$bumen_id的部門信息  $xiaji_id=$this->DB->fetch_assoc($sql);  if($xiaji_id){  foreach($xiaji_id as $id){  $res=$this->del($id[bumen_id]);  }  }  $result=$this->DB->query($delsql);  if($result){  return true;  }  else{  return false;  }  }    注釋：這裡的topbumen_id是部門信息中的上級部門的id號,fetch_assoc()函數是自己已經封裝好的函數，是把查詢得到的所有內容返回成一個數組。    心得體會：這是自己第一次寫遞歸算法，寫得還很稚嫩，不管怎樣功能是實現了。我感覺寫遞歸方面的代碼的時候，自己先畫好一個樹狀結構，認清其結構後，根據自己想要得到的效果，先在腦子裡模擬一步一步的執行。比如這裡的刪除，想要刪除一個部門，就得刪除自己並且查找以自己為上級部門的子部門有哪些，把子部門一個一個地遍歷得到，這時候子部門的操作，就和它的上級部門的刪除一樣，需要刪除自己並且查找它的子部門，這樣一來就有個類似重復的操作，子部門的操作和上級部門的操作經歷的步驟是一樣的，因此在子部門的遍歷中讓它執行這個本身的函數。這樣一來就形成了一個遞歸算法。