package com.tree.demo;

public class BinaryTree {

int data; // 根节点数据   BinaryTree left; // 左子树

BinaryTree right; // 右子树

public BinaryTree(int data) // 实例化二叉树类

{

this.data = data;

left = null;

right = null;

}

public void insert(BinaryTree root, int data) { // 向二叉树中插入子节点

if (data > root.data) // 二叉树的左节点都比根节点小

{

if (root.right == null) {

root.right = new BinaryTree(data);

} else {

this.insert(root.right, data);

}

}

else { // 二叉树的右节点都比根节点大

if (root.left == null) {

root.left = new BinaryTree(data);

} else {

this.insert(root.left, data);

}

}

}

}

package com.tree.demo;

public class BinaryTreePreorder {   public static void preOrder(BinaryTree root){  //先根遍历     if(root!=null){      System.out.print(root.data+"-");      preOrder(root.left);      preOrder(root.right);     }    }       public static void inOrder(BinaryTree root){     //中根遍历

if(root!=null){      inOrder(root.left);      System.out.print(root.data+"--");      inOrder(root.right);     }    }       public static void postOrder(BinaryTree root){    //后根遍历

if(root!=null){      postOrder(root.left);      postOrder(root.right);      System.out.print(root.data+"---");     }    }       public static void main(String[] str){     //int[] array = {12,76,35,12,16,47,90,46,9,98};      int[] array = {12,76,35,22,16,48,90,46,9,40};     BinaryTree root = new BinaryTree(array[0]);   //创建二叉树     for(int i=1;i<array.length;i++){      root.insert(root, array[i]);       //向二叉树中插入数据     }     System.out.println("先根遍历：");     preOrder(root);     System.out.println();     System.out.println("中根遍历：");     inOrder(root);     System.out.println();     System.out.println("后根遍历：");     postOrder(root);    } }