求递归算法(Java)数据结构是:id name parentid type0 a -1 root1 b 0 node2 c 1 job3 d 1 job4 e 2

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/29 15:27:51

求递归算法(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);}
}
伪代码而已,你要根据具体数据结构来!

求递归算法(Java)数据结构是:id name parentid type0 a -1 root1 b 0 node2 c 1 job3 d 1 job4 e 2 求fibonacci数列算法,并比较.(递归+非递归) 编写数据结构中一个计算 log (n阶层)的递归算法 用java递归算法,求1+2+4+8+~的和? 用非递归算法实现:统计二叉树中度为1的结点个数、度为2的结点个数和度为0的结点个数.是非递归算法,数据结构的(C语言版) 求阶乘n!的递归算法 数据结构试验(用C语言)建立一棵二叉树,并用递归或者非递归的算法分别用先序.中序和后序遍历、谢谢能附一点实验思路更好 c语言递归算法,有一个递归算法如下,则下列叙述正确的是( ).int maze(int a,int b,int c) {if (a 求算法与数据结构选择题答案 求推荐数据结构与算法的参考书 数据结构课程设计用Kruskal 算法求最小生成树我要的是Kruskal 算法求最小生成树 数据结构中的递归算法问题众所周知 利用递归+fOR循环可以产生任意位数的全排列,但是效率很低.请问有什么算法可以实现不用递归+for循环就可以穷举任意位全排列的呢? 数据结构和算法的区别,算法是策略,数据结构是表示方法吗? pascal语言:用”递归算法”求2个自然数的最大公约数与最小公倍数必须用递归算法! 求元素出队列的算法(急!)请写出元素出队列的算法(数据结构)很急! VB程序设计使用递归算法求P的值 P=A!+B!+C!(A,B,C是任意自然数) vb求Fibonacci数列斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项的和.试用递归算法和非递归算法各编写一个程序,求斐波纳契数列第N项的值. 使设计一个非递归算法在O(n)时间内将一个含有n个元素的单链表逆置,要求其辅助空间为常量数据结构与算法问题