# binary tree

76개의 포스트

[Testdome] binary search tree

While my overall logic is correct, it isnt time eff. I checked the recursion to go on as long as root.left!=null as I have seen in the 3 traversal sol

3일 전
·
0개의 댓글
·
post-thumbnail

[백준] 5639번: 이진 검색 트리

https://www.acmicpc.net/problem/5639So we are given the pre-order path (root,left,right) and we want to give answer for post-order path(left,righ

2023년 11월 23일
·
0개의 댓글
·

[기본] 이진트리 binary tree

[기본] 7. 이진트리

2023년 11월 17일
·
0개의 댓글
·
post-thumbnail

LeetCode - Same Tree

⭐️ LeetCode 알고리즘 풀이 (with Python) Same Tree

2023년 10월 15일
·
0개의 댓글
·
post-thumbnail

트리(Tree) & 이진 트리(Binary Tree) & 이진 트리 순회

각 정점 : 노드라고 부름루트 노드 : 가장 상위에 존재하는 노드레벨 : 루트로 부터 몇 번째 깊이인지 사용 (루트 노드 = 레벨 1)차수 : 정점으로 부터 뻗어나가는 간선의 수트리는 방향 그래프의 일종으로 정점을 가리키는 간선이 하나 밖에 없는 구조를 가지고 있다.

2023년 10월 1일
·
0개의 댓글
·
post-thumbnail

LeetCode - Binary Tree Level Order Traversal

⭐️ LeetCode 알고리즘 풀이 (with Python) Binary Tree Level Order TraversalBinary Tree

2023년 10월 1일
·
0개의 댓글
·
post-thumbnail

LeetCode - Maximum Depth of Binary Tree

⭐️ LeetCode 알고리즘 풀이 (with Python) Maximum Depth of Binary Tree

2023년 9월 24일
·
0개의 댓글
·
post-thumbnail

프로그래머스-2023 KAKAO BLIND RECRUITMENT(표현 가능한 이진트리)

프로그래머스 2023 KAKAO BLIND RECRUITMENT Level 2 문제 표현 가능한 이진트리를 java를 이용하여 풀어보자

2023년 9월 22일
·
0개의 댓글
·

LeetCode - 2236. Root Equals Sum of Children

쉬운 문제였다.루트 노드의 값과 자식 노드들의 값의 총합을 비교하면 끝이다.

2023년 9월 7일
·
0개의 댓글
·

(Swift) Programmers 길 찾기 게임

문제 링크 이진 트리 순회 정의 문제에 나온 순회의 방식은 전위 순회와 후위 순회입니다. 이 외에도 2가지 더 있는데요. 각각의 정의를 설명드리겠습니다. 전위 순회: 루트 우선 (루트를 다 방문하고 나서 다른 노드로) 후위 순회: 하위 트리 우선 (하위 트리를

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

이진 트리(Binary Tree)란?

이진 트리(Binary Tree)란? 정의 : 이진 트리란 트리의 종류 중 하나로 모든 노드의 자식 노드가 최대 2개의 노드를 가지는 트리를 의미한다. 이진 트리(Binary Tree)의 사용 목적 데이터 정렬 이진 트리는 데이터를 정렬된 순서로 저장하고 검색하는

2023년 5월 22일
·
0개의 댓글
·
post-thumbnail

Tree(Standard Tree & Binary Tree & Binary Search Tree)

자료구조 중에 중요한 tree구조에 대해서 알아보고 구현해보기

2023년 3월 13일
·
5개의 댓글
·
post-thumbnail

Leetcode 222. Count Complete Tree Nodes with Python

Tree 노드 갯수 세기

2023년 1월 10일
·
0개의 댓글
·
post-thumbnail

Leetcode 199. Binary Tree Right Side View with Python

BFS와 DFS를 활용한 다방면 문제해결법

2023년 1월 9일
·
0개의 댓글
·
post-thumbnail

Leetcode 102. Binary Tree Level Order Traversal with Python

level order traversal에 대해 알아보자

2023년 1월 6일
·
0개의 댓글
·
post-thumbnail

Leetcode 104. Maximum Depth of Binary Tree with Python

간단한 이진트리 알고리즘

2023년 1월 6일
·
0개의 댓글
·
post-thumbnail

Binary Tree

Tree란 1개 이상의 Node로 이루어진 Cycle이 없는 연결 Graph로 조직도나 File System처럼 계층 구조가 확실하게 필요한 곳에서 쓰인다.Node의 개수가 N개면 Edge의 갯수는 N-1개다.Node를 중복 방문하지 않으면, Node 간의 경로는 유일

2023년 1월 4일
·
0개의 댓글
·
post-thumbnail

상향식, 하향식 solution

재귀적인 해결 방법은 powerful 하고 빈번하게 사용되는 문제 해결 기술이다.트리는 노드를 값과 자식 노드를 포함하여 재귀적으로 정의하고 있다. 재귀는 트리의 본래 특징 중 하나이다.그러므로 많은 트리 문제는 재귀적으로 해결할 수 있다.일반적으로 하향식(Top-d

2022년 10월 26일
·
0개의 댓글
·