二叉树的排序和实现

二叉树遍历分为三种先序遍历

1. 首先访问根，再先序遍历左子树，最后先序遍历右子树 根 --> 左 – > 右
2. 无序中序遍历首先中序遍历左子树，再访问根，最后中序遍历右子树 左 --> 根 --.> 右
3. 升序后序遍历首先后序遍历左子树，再后序遍历右子树，最后访问根 左 --> 右 --> 跟 左–>根–>右排序

实现：

public class BinaryTree {
	  private Node root;//节点
	  //添加节点
	  public void add(int data) {
		   if(root == null) {
			   root = new Node(data);
		   }else {
			   root.addNode(data);
		   }
	  }
	  public void  printBinaryTree() {
		  root.print();
	  }
	  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