php父级查找子级

我可以用递归查找出相对应的子级,可是怎么计算出每个父级下的子级的总数有多少呢?

阅读 2.2k
3 个回答
  • A

    • B
    • C

      • D
      • E

如上图,A有BC两个子节点,C有DE两个子节点。
弄一个栈 sum = 0
BC入栈
C出栈 sum + 1
DE入栈
E 出栈 sum + 1
D 出栈 sum + 1
B 出栈 sum + 1
栈空 得sum = 4
A 共有四个直属与间属节点

弄个全局变量,你都能找到每个子级了,找到一个就给这个全局变量加一个1就好了。

既然能查出子级了,那么查出子集的个数又有何难?

每次递归的时候传个静态数组过去,根据你的业务逻辑,在数组中父级对应的num下,累计+1;

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题