이진트리 순회 질문
-
게시물 수정 , 삭제는 로그인 필요
책봐도 이해가안가서 답을 알고 이해하는게 나을것같아 정답 질문드립니다
#이진트리 순회 #이진트리 순회 예제 #이진트리 순회 문제 #이진트리 순회 파이썬 #이진트리 순회 시간복잡도 #이진트리 순회 자바 #이진트리 순회 c #이진트리 순회 방법
이진트리 순회 질문
#이진트리 순회 #이진트리 순회 예제 #이진트리 순회 문제 #이진트리 순회 파이썬 #이진트리 순회 시간복잡도 #이진트리 순회 자바 #이진트리 순회 c #이진트리 순회 방법
익명 작성일 -
* 이진트리를 방문하는 방법 3가지는 다음과 같습니다.
- 전위 순회 : 루트방문 - 왼쪽 방문 - 오른쪽 방문
- 중위 순회 : 왼쪽 방문 - 루트방문 - 오른쪽 방문
- 후위 순회 : 왼쪽 방문 - 오른쪽 방문 - 루트방문
* 만약 트리의 모양이 다음과 같다면 이렇게 출력합니다.
A
| |
B C
- 전위 순회 : A - B - C
- 중위 순회 : B - A - C
- 후위 순회 : B - C - A
* 질문자께서 요청한 트리에 대한 값
- 전위순회 : A - B - D - F - C - E - G - H
- 중위순회 : B - D - F - A - C - G - E - H
- 후위순회 : F - D - B - G - H - E - C - A
public class Test078 {
static class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {
}
TreeNode(int val) {
this.val = val;
}
TreeNode(char val) {
this.val = val;
}
TreeNode(int val, TreeNode left, TreeNode right) {
this.val = val;
this.left = left;
this.right = right;
}
public int getVal() {
return val;
}
public void setVal(int val) {
this.val = val;
}
}
public static void preorder(TreeNode root) {
if (root == null) return;
System.out.print((char)root.val + " ");
preorder(root.left);
preorder(root.right);
}
public static void inorder(TreeNode root) {
if (root == null) return;
inorder(root.left);
System.out.print((char)root.val + " ");
inorder(root.right);
}
public static void postorder(TreeNode root) {
if (root == null) return;
postorder(root.left);
postorder(root.right);
System.out.print((char)root.val + " ");
}
public static void main(String[] args) {
TreeNode F = new TreeNode('F');
TreeNode D = new TreeNode('D', null, F);
TreeNode B = new TreeNode('B', null, D);
TreeNode G = new TreeNode('G');
TreeNode H = new TreeNode('H');
TreeNode E = new TreeNode('E', G, H);
TreeNode C = new TreeNode('C', null, E);
TreeNode A = new TreeNode('A', B, C);
preorder(A);
System.out.println();
inorder(A);
System.out.println();
postorder(A);
}
}
* 이진트리를 방문하는 방법 3가지는 다음과 같습니다.
- 전위 순회 : 루트방문 - 왼쪽 방문 - 오른쪽 방문
- 중위 순회 : 왼쪽 방문 - 루트방문 - 오른쪽 방문
- 후위 순회 : 왼쪽 방문 - 오른쪽 방문 - 루트방문
* 만약 트리의 모양이 다음과 같다면 이렇게 출력합니다.
A
| |
B C
- 전위 순회 : A - B - C
- 중위 순회 : B - A - C
- 후위 순회 : B - C - A
* 질문자께서 요청한 트리에 대한 값
- 전위순회 : A - B - D - F - C - E - G - H
- 중위순회 : B - D - F - A - C - G - E - H
- 후위순회 : F - D - B - G - H - E - C - A
public class Test078 {
static class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {
}
TreeNode(int val) {
this.val = val;
}
TreeNode(char val) {
this.val = val;
}
TreeNode(int val, TreeNode left, TreeNode right) {
this.val = val;
this.left = left;
this.right = right;
}
public int getVal() {
return val;
}
public void setVal(int val) {
this.val = val;
}
}
public static void preorder(TreeNode root) {
if (root == null) return;
System.out.print((char)root.val + " ");
preorder(root.left);
preorder(root.right);
}
public static void inorder(TreeNode root) {
if (root == null) return;
inorder(root.left);
System.out.print((char)root.val + " ");
inorder(root.right);
}
public static void postorder(TreeNode root) {
if (root == null) return;
postorder(root.left);
postorder(root.right);
System.out.print((char)root.val + " ");
}
public static void main(String[] args) {
TreeNode F = new TreeNode('F');
TreeNode D = new TreeNode('D', null, F);
TreeNode B = new TreeNode('B', null, D);
TreeNode G = new TreeNode('G');
TreeNode H = new TreeNode('H');
TreeNode E = new TreeNode('E', G, H);
TreeNode C = new TreeNode('C', null, E);
TreeNode A = new TreeNode('A', B, C);
preorder(A);
System.out.println();
inorder(A);
System.out.println();
postorder(A);
}
}
이진트리 순회 질문
... 정답 질문드립니다 * 이진트리를 방문하는 방법 3가지는 다음과 같습니다. - 전위 순회 : 루트방문 - 왼쪽 방문 - 오른쪽 방문...
이진트리 질문
... 주어진 2개의 이진 트리가 동일한지 검사하는데 적절한 순회 방법 전위 순회 중위 순회 후위 순회 레벨 순회 답 없음 1번 문제 답은 4번이죠 2. n개의 노드가 있는...
이진 트리 질문
... 이진 트리에 있는 노드 수를 상향식으로 계산하는데 적절한 것 -> 후위 순회 방식 맞죠? 2. 주어진 이진 트리를 복사하는데 적절한 순회 방법은 -> 전위 순회...
C 이진탐색트리, 삭제, 순회 질문이요!
파일에서 n을 입력받고 n개의 숫자를 입력 받아 이진탐색트리에 삽입 후 삭제할 key를 입력 받고 삭제하고 inorder 출력을 하는...
이진트리 후위순회 스택 사용 코드 질문...
위에 코드는 이진트리 중위순회를 스택으로 표현한 것입니다. 만약 이진트리 후위순회를 스택으로 표현하고 싶을 때 위 코드에서 어느 부분은 수정하면 될까요.. 아무리...
자료구조 이진트리 질문이요! c언어!!
... return root; } void preorder(treeNode* root) //이진 트리에 대한 전위 순회 연산 { if(root){ printf("%c", root->data); preorder(root->left); preorder(root...
자료구조 이진트리 질문입니다
이 이진트리 설명 주석좀 달아주세요 ㅠㅠ 부탁드립니다 #include... printf("\n 전위순회 : "); preorder(n1); printf("\n 중위순회 : "); inorder...
이진 트리 질문
... 답 없음 라는데 아래 트리 구조는 후위 순회 결과대로 구현하고, 그 중 2번이 제일 근접하고, ABFEJK까지 맞는데, 중위 순회도 비슷하고 한데...
c언어 이진트리탐색 질문
... printf("이진 탐색 트리 후위 순회 결과\n"); postorder(k); printf("\n"); free(root); return 0; } 전체 코드는 잘 모르겠지만 main의 node...
자료구조 스레드 이진트리 문제 질문합...
... 트리 순회는 일반적으로 가장 왼쪽을 찾고, 그 다음이 오른쪽인 방법입니다. 의사코드를 보면 find (...) { //printNode(); //전위 find(left); //printNode(); //중위 find(right)...