作业帮求递归算法（Java）
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/15 15:50:15
求递归算法（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节点.
请问用递归算法如何实现?
数据结构是：
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节点.
请问用递归算法如何实现?
这个不是有parentId在那里为你服务么?
Node findTypeNode（Node node）{
if(node.type == root) return null;
if(node.type == "node"){return node;}
else{return findTypeNode(node.parentNode);}
}
伪代码而已,你要根据具体数据结构来!
Node findTypeNode（Node node）{
if(node.type == root) return null;
if(node.type == "node"){return node;}
else{return findTypeNode(node.parentNode);}
}
伪代码而已,你要根据具体数据结构来!