二叉树的存入与遍历！！！ - 黑马程序员技术交流社区

class Tree{ //定义二叉树类
class Node{ //节点类
private Comparable date ; //保存操作的数据内容
private Node left ; //左子数
private Node right ; //右子树
public Node(Comparable date){ //构造方法
this.date = date ;
}
public void addNode(Node newnode){ //二叉树中放入数据
if(newnode.date.compareTo(this.date)<0){ //判断左子树
if(this.left == null){ //左子树为空
this.left = newnode ; //存入左子树
}else{
this.left.addNode(newnode) ; //继续向下判断
}
}
if(newnode.date.compareTo(this.date)>0){ //判断右子树
if(this.right == null){ //右子树位空
this.right = newnode ; //放入右子树
}else{
this.right.addNode(newnode) ; //继续向下判断
}
}
}
public void printNode(){ //采用中序遍历
if(this.left != null){ //判断有没有左子树
this.left.printNode() ; //继续向下找左子树
}
System.out.print(this.date + " ") ; //找到根节点（当前节点，当作根节点输出）
if(this.right != null){ //判断有没有右子树
this.right.printNode() ; //继续向下找右子树
}
}
}
private Node rode ; //定义根节点
public void add(Comparable date){ //接受数据
Node newnode = new Node(date) ; //实例化节点
if(this.rode == null){ //没有根节点
this.rode = newnode ; //第一个节点作为根节点
}else{
this.rode.addNode(newnode) ; //存入子节点（调用）
}
}
public void print(){ //输出
this.rode.printNode() ; //输出全部数据（调用）
}
}
public class ComparableDemo {
public static void main(String args[]){
Tree t = new Tree() ; //实例化二叉树类
t.add(5) ; //添加数据
t.add(1) ; //添加数据
t.add(4) ; //添加数据
t.add(2) ; //添加数据
t.add(3) ; //添加数据
t.print() ; //输出数据
}
}

复制代码