# tree traversal

5개의 포스트
post-thumbnail

백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive

https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

2022년 2월 6일
·
0개의 댓글
post-thumbnail

백준 1991, 트리 순회 - Tree, Recursive

https://www.acmicpc.net/problem/1991인접 리스트 List<Character>\[] lists에 트리 저장, 재귀 함수로 트리 순회 구현1) 트리의 노드 연결 정보를 인접 리스트 List<Character>\[] lists

2022년 1월 29일
·
0개의 댓글
post-thumbnail

[JS 자료구조] 트리 순회(Tree traversal) - BFS(너비우선탐색), DFS(깊이우선탐색)

트리 순회(Tree traversal) 트리의 모든 노드를 순회하는 2가지 방법(이진검색트리뿐만 아니라 트리 전반에 대한 방법) Breadth-frist Search(BFS, 너비우선탐색) Depth-first Seacrh(DFS, 깊이우선탐색) 본 포

2021년 12월 20일
·
0개의 댓글
post-thumbnail

[CS] 자료구조 기초 Day-35

자료구조란? > 데이터란? 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값입니다. 데이터는 분석하고 정리하여 활용해야 의미를 가질 수 있습니다. 또한 목적에 따라 형태를 구분하고, 분류하여 사용합니다. 필요에 따라 데이터의 특징을 잘 파악(분석

2021년 12월 18일
·
0개의 댓글
post-thumbnail

Tree 문제 재귀로 풀기: Top-down / Bottom-up

Tree 문제를 접근하는 2가지 방식, Top-down / Bottom-up

2019년 2월 10일
·
0개의 댓글