package com.data.tree;

import java.util.LinkedList;
import java.util.Queue;

public class BinaryTree {
	Node root = null;
	//add
	public void insert(int num) {
		Node node = new Node(num);
		if(root==null) {
			root=node;
			return;
		}
		
		Node index = root;
		while(true) {
			if(index.value>num) {
				if(index.left==null) {
					index.left=node;
					return;
				}else {
					index=index.left ;
				}
			}else {
				if(index.right==null) {
					index.right =node;
					return;
				}else {
					index=index.right;
				}
			}
		}
	}
	//遍历
	public void levelOrder() {
		Queue<Node> queue = new LinkedList<Node>();
		if(root!=null) {
			queue.add(root);
		}
		Node index =null;
		while(!queue.isEmpty()) {
			index =queue.poll();
			System.out.print(index.value+" ");
			if(index.left!=null) {
				queue.add(index.left);
			}
			if(index.right!=null) {
				queue.add(index.right);
			}
		}
		System.out.println();
	}
	
	
	//深度优先
	
	
	//先序遍历
	public void beforeOrder(Node node) {
		if(node==null) {
			return;
		}
		System.out.print(node.value+" ");
		beforeOrder(node.left);
		beforeOrder(node.right);
	}
	//中序
	
	public void inOrder(Node node) {
		if(node==null) {
			return;
		}
		inOrder(node.left);
		System.out.print(node.value+" ");
		inOrder(node.right);
	}
	//后序
	public void afterOrder(Node node) {
		if(node==null) {
			return;
		}
		afterOrder(node.left);
		afterOrder( node.right);
		System.out.print(node.value+" ");
	}
	
	
}