当前位置: 代码迷 >> J2SE >> 数据结构中的树,该如何解决
  详细解决方案

数据结构中的树,该如何解决

热度:8   发布时间:2016-04-23 19:37:15.0
数据结构中的树
为什么说树最适合表示    “数据元素之间具有一对多关系”?

怎么理解这个一对多的关系?
能举个例子说明一下吗?





------解决思路----------------------
一个父节点可以有多个子节点
------解决思路----------------------
树结构可以用递归处理

1  1  2   3   5   8    13    21   34   55 ...


public class CopyOfTest {
public static void main(String[] args) {
for(int i = 1;i < 20;i++){
System.out.print(dowork(i) + " ");
}
}

public static int dowork(int n){
if(n == 1 
------解决思路----------------------
 n == 2){
return 1;
}
return dowork(n - 1) + dowork(n - 2);
}

}




------解决思路----------------------
楼主,没学过数据结构吧?你那个题目哪里来的?软考的模拟题?个人不建议不学习只做题,那样的话,即使你通过了软考,找到了工作,也过不去试用期。
------解决思路----------------------
有点像软考,但是不知道是程序员还是软件设计师。
我看楼主最近问了两个数据结构的题目了,都不是很难,你可能真的需要去好好看看书再刷题。
还有5,6天呢,不要急。我都还没开始看