今年上班第一天，用一颗查找二叉树开启脑洞

package com.he.test;


import java.util.HashMap;
import java.util.Map;


/**
 * happy new year
 * 
 * @author hejb
 *
 */
public class Start {
	class Node {
		public Node(long value, int level) {
			this.value = value;
			this.level = level;
		}


		public Long value;
		public int level;
		public Node leftNode;
		public Node rigtNode;
	}


	public static long max = 7;


	public static Node root;


	public Start(long value) {
		root = new Node(value, 0);


	}


	public void insetTree(Node node, long value, int level) {
		level++;
		if (value < node.value) {
			if (node.leftNode == null) {
				Node nodeItem = new Node(value, level);


				node.leftNode = nodeItem;
			} else {
				insetTree(node.leftNode, value, level);
			}
		} else {
			if (node.rigtNode == null) {
				Node nodeItem = new Node(value, level);
				node.rigtNode = nodeItem;
			} else {
				insetTree(node.rigtNode, value, level);
			}
		}
	}


	// 前序遍历
	public void printNode(Node node) {
		System.out.println("节点值:" + node.value + ",属于树的第--->" + node.level + "层");
		if (node.leftNode != null) {
			printNode(node.leftNode);
		}
		if (node.rigtNode != null) {
			printNode(node.rigtNode);
		}
	}


	public void printTree() {
		printNode(root);
	}


	public void insert(int value) {
		insetTree(root, value, 0);
	}


	public static void main(String[] args) {
		Start s = new Start(5);
		s.insert(4);
		s.insert(6);
		s.insert(3);
		s.insert(10);
		s.insert(8);
		s.insert(5);
		s.printTree();
	}
}

今年上班第一天，用一颗查找二叉树开启脑洞

应该是这颗

       5
    4      6
  3      5    8
1


输出如下

节点值:5,属于树的第--->0层
节点值:4,属于树的第--->1层
节点值:3,属于树的第--->2层
节点值:6,属于树的第--->1层
节点值:5,属于树的第--->2层
节点值:10,属于树的第--->2层
节点值:8,属于树的第--->3层