鍍金池/ 問答/PHP/ php父級查找子級

php父級查找子級

我可以用遞歸查找出相對應(yīng)的子級,可是怎么計算出每個父級下的子級的總數(shù)有多少呢?

回答
編輯回答
苦妄

弄個全局變量,你都能找到每個子級了,找到一個就給這個全局變量加一個1就好了。

2018年3月20日 14:00
編輯回答
吢丕

既然能查出子級了,那么查出子集的個數(shù)又有何難?

每次遞歸的時候傳個靜態(tài)數(shù)組過去,根據(jù)你的業(yè)務(wù)邏輯,在數(shù)組中父級對應(yīng)的num下,累計+1;

2018年1月30日 03:12
編輯回答
獨特范
  • A

    • B
    • C

      • D
      • E

如上圖,A有BC兩個子節(jié)點,C有DE兩個子節(jié)點。
弄一個棧 sum = 0
BC入棧
C出棧 sum + 1
DE入棧
E 出棧 sum + 1
D 出棧 sum + 1
B 出棧 sum + 1
???得sum = 4
A 共有四個直屬與間屬節(jié)點

2017年7月26日 12:07