二叉树（java）代码实现

输入 一组数据   8 3 10 1 6 14 4 7 3 

通过 模拟 二叉树 实现数据的 输入 

并通过 二叉树 的 中序遍历输出存储的数据 

//模拟二叉树并按照中序遍历输出
public class Binarytree {
Node root;
public void addNode(int data){
if(root == null){
root = new Node(data);
}
else{
root.addNode(data);
}
}
public void printNode(){
if(root != null){
root.printNode();
}
}
class Node{
private int data;
private Node left;
private Node right;
public Node(int data) {
this.data = data;
}
public void addNode(int data){
if(this.data >= data){
if(this.left == null){
this.left = new Node(data);
}
else{
this.left.addNode(data);
}
}
else{
if(this.right == null){
this.right = new Node(data);
}
else{
this.right.addNode(data);
}
}
}
// 中序遍历（左 -> 根 -> 右）输出数据
public void printNode(){
if(this.left != null){
this.left.printNode();
}
System.out.print(this.data + "->");
if(this.right != null){
this.right.printNode();
}
}
}
//
public static void main(String[] args) {
// 模拟二叉树
    Binarytree tree = new Binarytree();     
    tree.addNode(8);
    tree.addNode(3);
    tree.addNode(10);
    tree.addNode(1);
    tree.addNode(6);
    tree.addNode(14);
    tree.addNode(4);
    tree.addNode(7);
    tree.addNode(13);
   // 打印模拟的二叉树数据
    tree.printNode();
}
}