올해 출근 첫날, 두 갈래 나무를 찾아 뇌구멍을 뚫었다

1820 단어
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층 노드 값:

좋은 웹페이지 즐겨찾기