数据结构之二叉树

树是一种重要的非线性数据结构，直观的看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称为“左子树”和“右子树”。

排列的规则：

1，就是将第一个数作为根节点

2，之后在判断，如果元素大于根节点就放在右子树，小于就放在左子树

3，最后按照中序遍历的方式输出，则得到排序结果

例子：输入9，8，13，5，10，3，7，19（利用二叉树方法从小到大排序）

 

package shu

public class Tree {
	//外部类
	private Node root;
	//输入数字
	public void add(int date){
		if(root==null){
			root=new Node(date);
			}
			else{
				root.addNade(date);
			}
	}
	//
	public void print(){
		root.printNode();
	}
	
	private class Node{
		private int date;
		private Node left;//节点左边
		private Node right;//节点右边
		public Node(int date){
			this.date=date;
		}
		public void addNade(int date){
			//判断如果最初的数字大于输入的第二个
			if(this.date>date){
				//判断左边的数是否为空，如果为空则放到该位置
				if(this.left==null){
					this.left=new Node(date);
				}
				//如果不为空，则和life的数再进行比较
				else{
					this.left.addNade(date);
				}
			}
			//判断到输入的第二个数比最初的数大
			else{
				//判断右边的数是否为空，如果为空则放到该位置
				if(this.right==null){
					this.right=new Node(date);
				}
				//如果不为空，则和right的数再进行比较
				else{
					this.right.addNade(date);
				}
			}
		}
		//中序遍历(先序遍历，后序遍历)
		public void printNode(){
			if(this.left!=null){
				this.left.printNode();
			}
			System.out.print(this.date+">");
				if(this.right!=null){
					this.right.printNode();
				}
		}
	}
}

测试类

package shuzichuligonjulei;

public class tree1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Tree t=new Tree();
		t.add(9);
		t.add(8);
		t.add(13);
		t.add(5);
		t.add(11);
		t.add(3);
		t.add(7);
		t.add(19);

		t.print();
	}

}