C语言中二叉树的孩子兄弟表示法如何用java语言实现
请问:有谁知道如何用java语言建立一棵树吗?相当于c语言中二叉树的孩子兄弟表示法如何用java语言实现,请各位教我!程序可以写出来我看看吗?多谢了!
----------------解决方案--------------------------------------------------------
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
----------------解决方案--------------------------------------------------------