实践练习二叉树

（个人练习笔记）
大体思路：
第一次存放数据时，根节点肯定是空的，那么就通过实例化的方式把数据存放到根节点里面
第二次存放时，我们已经知道根节点不为空，通过if选择语句来继续添加，用root调用内部类的添加方法
在添加方法里面，最外层的if-else语句用来判断存左还是存右
假如存左边，这里再用一个if-else语句来选择，由于根节点左子树是空，通过实例化来把数据放到左子树
第三次存放时，先判断root，root不为空，那么就往root的左边找，找到第一个左子树，它也不为空，第二层if-else语句这次就调用this.left(第一个左子树)的添加方法，如此以往。

---

实质上就是方法的递归调用

public class Review_BinaryTree{
//设置根节点
	private Nodes root;
	
	public void add(int data){
		if(root == null){
			root = new Nodes(data);
		}else{
			root.addNodes(data);
		}
	}
	public void printAll(){
		if(root != null){			
			root.printNodes();			
		}
	}	
//创建内部类	
	private class Nodes{
//设置左右节点		
		private int data;
		private Nodes left;
		private Nodes right;				
//习惯保留一下默认构造方法		
		public Nodes(){}
		public Nodes(int data){
			this.data = data;
		}
		public void addNodes(int data){
			if(this.data > data){
				if(left == null){
					left = new Nodes(data);
				}else{
					this.left.addNodes(data);
				}
			}else{
				if(right == null){
					right = new Nodes(data);
				}else{
					this.right.addNodes(data);
				}
			}
		}
//以中序遍历打印
		public void printNodes(){
			if(this.left != null){
				this.left.printNodes();
			}
//注意当执行到下面这条语句代表已经到了左边的叶子（即左边最后一个结点）
			System.out.print(this.data+"->");
			if(this.right != null){
				this.right.printNodes();
			}
//			System.out.print(this.data+"->");
		}	
	}
} 

添加数据测验一下

public class Demo{
	public static void main(String[] args){
		Review_BinaryTree node = new Review_BinaryTree();
		node.add(23);
		node.add(3);
		node.add(29);
		node.add(13);
		node.add(17);
		node.add(1);
		node.add(24);
		node.add(31);
		node.add(47);
		node.add(25);
		node.printAll();
	}
}

java "Demo"
Process started (PID=21068) >>>
1->3->13->17->23->24->25->29->31->47-><<< Process finished (PID=21068). (Exit code 0)
================ READY ================