求递归算法（Java）数据结构是：id name parentid type0 a -1 root1 b 0 node2 c 1 job3 d 1 job4 e 2
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/23 06:45:20
求递归算法（Java）数据结构是：id name parentid type0 a -1 root1 b 0 node2 c 1 job3 d 1 job4 e 2
求递归算法（Java）
数据结构是：
id name parentid type
0 a -1 root
1 b 0 node
2 c 1 job
3 d 1 job
4 e 2 job's job
5 f 0
.
其实就是一个树,如图：
0
- 1
- 2
- 4
- 3
- 5
我现在想查询第三层或者第四层的任意节点的属于哪个第二层节点,就是type是node的那个节点
比如图中,2、3、4查询的话,结果就应该是1节点.
请问用递归算法如何实现?
求递归算法（Java）数据结构是：id name parentid type0 a -1 root1 b 0 node2 c 1 job3 d 1 job4 e 2
这个不是有parentId在那里为你服务么?
Node findTypeNode（Node node）{
if(node.type == root) return null;
if(node.type == "node"){return node;}
else{return findTypeNode(node.parentNode);}
}
伪代码而已,你要根据具体数据结构来!