Skip to content

Commit 695c11b

Browse files
committed
feat: 순회 기능을 추가한 이진 트리 ADT 작성
1 parent 725aaa4 commit 695c11b

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
package tree.binarytree;
2+
3+
/**
4+
* 순회한 정보를 반환할 수 있는 이진 트리
5+
*
6+
* @param <E> 파라미터 타입
7+
*/
8+
public interface TraverableBinaryTreeNode<E> extends BinaryTreeNode<E> {
9+
10+
/**
11+
* 전위 순회한 정보를 반환합니다.
12+
*
13+
* @return 전위 순회 정보
14+
*/
15+
String preorderTraverse(StringBuilder sb);
16+
17+
/**
18+
* 중위 순회한 정보를 반환합니다.
19+
*
20+
* @return 중위 순회 정보
21+
*/
22+
String inorderTraverse(StringBuilder sb);
23+
24+
/**
25+
* 후위 순회한 정보를 반환합니다.
26+
*
27+
* @return 후위 순회 정보
28+
*/
29+
String postorderTraverse(StringBuilder sb);
30+
}

0 commit comments

Comments
 (0)