Java2叉排序树

云淡风起 2013-10-28 10:37:43
public class TreeTest {
private Node root = null;
public static void main(String[] args) {
TreeTest hw = new TreeTest();
for (int i = 0; i < 5; i++)
hw.add(i);
hw.preOrder();
}
public void add(int i) {
insert(root,i);
}
public void insert(Node root,int data) {
if (root == null){
root = new Node(data);
}
else if (root.data > data)
insert(root.left, data);
else
insert(root.right, data);
}
public void preOrder() {
preOrder(root);
}
public void preOrder(Node root) {

if (root == null){
System.out.println("null");
return;
}
System.out.println(root.data);
preOrder(root.left);
preOrder(root.right);
}
///
class Node {
int data;
Node left = null;
Node right = null;

public Node() {
}

public Node(int data) {
this.data = data;
}
}

}
...全文
69 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
云淡风起 2013-10-28
  • 打赏
  • 举报
回复
算法有问题,求解释.

62,615

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧