当前位置: 代码迷 >> Java相关 >> C语言中二叉树的孩子兄弟表示法如何用java语言实现
  详细解决方案

C语言中二叉树的孩子兄弟表示法如何用java语言实现

热度:204   发布时间:2006-04-27 14:53:00.0
C语言中二叉树的孩子兄弟表示法如何用java语言实现
请问:有谁知道如何用java语言建立一棵树吗?相当于c语言中二叉树的孩子兄弟表示法如何用java语言实现,请各位教我!
程序可以写出来我看看吗?多谢了!
搜索更多相关的解决方案: java语言  二叉树  孩子兄弟  C语言  表示法  

----------------解决方案--------------------------------------------------------
java不支持指针定义  可以用java的集合框架来实现
----------------解决方案--------------------------------------------------------
建议楼主看看java collection framework还有数据结构与算法(JAVA版)
----------------解决方案--------------------------------------------------------

我现在做的就是Java生成的一棵树。就是孩子-兄弟 二叉树。算法好像和C语言一样吧。

这是我树节点的类(由于我是为我的程序设计的树,所以类似于boolean label可能对你来说没用。我这棵树是支持逆向查找的 就是每个节点都含有对父亲的“指针”)

至于遍历,和C中的完全一样。可以用栈,可以用递归。我设置了一个boolean isread节点,就可以用循环遍历。

public class Treenode {
boolean label;
boolean isread;
String data;
Treenode child;
Treenode brother;
Treenode parent;

public Treenode() {
data=new String();
}

public Treenode(Treenode t) {
data=new String();
this.parent=t;
}

public String getdata() {
return this.data;
}


}


----------------解决方案--------------------------------------------------------
太简单了吧

----------------解决方案--------------------------------------------------------

java 数据结构跟c++写的没有什么区别
指针换为引用就ok


----------------解决方案--------------------------------------------------------
  相关解决方案