올해 출근 첫날, 두 갈래 나무를 찾아 뇌구멍을 뚫었다
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층 노드 값:
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.