제10 장 기본 데이터 구조 연습 10.4 - 3
5346 단어 데이터 구조
package chap10;
import static org.junit.Assert.*;
import java.util.Stack;
import org.junit.Test;
public class exec10_4_3 {
/**
*
*
* @param tree
*/
static void printTree(Tree tree) {
Root root = tree.root;
if (root != null) {
Node node = root.node;
printNode(node);
}
}
/**
* ,
*
* @param node
*/
static void printNode(Node node) {
Stack<Node> nodes = new Stack<Node>();
do {
if (node != null) {
System.out.println(node.key);
if (node.right != null) {
nodes.push(node.right);
}
node = node.left;
} else {
node = nodes.pop();
}
} while (nodes != null);
}
/**
* ,
*
* @return
*/
static Tree creatTree() {
Tree t = new Tree();
Root r = new Root();
Node n1, n2, n3, n4, n5, n6, n7, n8, n9, n0;
n1 = new Node(0);
n2 = new Node(1);
n3 = new Node(2);
n4 = new Node(3);
n5 = new Node(4);
n6 = new Node(5);
n7 = new Node(6);
n8 = new Node(7);
n9 = new Node(8);
n0 = new Node(9);
t.root = r;
r.node = n0;
n0.left = n1;
n0.right = n2;
n1.left = n3;
n1.right = n4;
n2.left = n5;
n2.right = n6;
n3.left = n7;
n4.left = n8;
n5.right = n9;
return t;
}
@Test
public void testName() throws Exception {
Tree t1 = creatTree();
printTree(t1);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.