我现在做的就是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