作业帮 > 综合 > 作业

java代码怎样查出树形结构的某个节点的所有子孙节点?讲究算法

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 19:01:33
java代码怎样查出树形结构的某个节点的所有子孙节点?讲究算法
例如
ID PID
1
2
3 1
4 1
5 1
6 2
java代码怎样查出树形结构的某个节点的所有子孙节点?讲究算法
这样的用简单的判断就行了 :先判断PID为空的,这个是父节点,然后取出PID为空的Id当做取其子节点的父节点,一次判断就行了,结合列子:取PID为空的ID即1,2,然后把取PId等于1和2的ID即345和6然后分别挂在1和2下,345就是1的子节点,6是2的子节点,有多节点的一次类推(这只是其中一个简单的方法)