# binary tree

39개의 포스트
post-thumbnail

[자료구조] Tree

🌲 Tree > 계층적인 구조를 나타내는 자료구조 Tree의 구성 노드(node) 트리를 구성하고 있는 각각의 요소 루트(root) 트리에서 최상위에 있는 노드 서브트리(subtree) 하나의 노드와 그 노드들의 자손들로 이루어진 트리 단말 노드(terminal n

2022년 1월 2일
·
0개의 댓글

leetcode: 100. Same Tree

문제링크RecursionStackQueue

2021년 12월 14일
·
0개의 댓글

[Leetcode] 116. Populating Next Right Pointers in Each Node

나름 풀었지만, 아직 부족하다.

2021년 11월 27일
·
0개의 댓글
post-thumbnail

Tree(2) - BST Python code, Binary Search Tree 이진검색트리 파이썬 구현

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

2021년 11월 25일
·
0개의 댓글

[Leetcode] 450. Delete Node

트리는 반복된다.

2021년 11월 22일
·
0개의 댓글

[Leetcode] 106. Construct Binary Tree from Inorder and Postorder Traversal

unsolvedGiven two integer arrays inorder and postorder where inorder is the inorder traversal of a binary tree and postorder is the postorder traversa

2021년 11월 21일
·
0개의 댓글
post-thumbnail

🌈 자료구조:: 이진 트리(binary tree)

이진 트리(binary tree)란? 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조.

2021년 10월 28일
·
0개의 댓글
post-thumbnail

[CS 기초 - 자료구조] Tree

트리의 개념과 구조 및 순회 방법, 종류, BST

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

Binary Search Tree

이진 트리(binary tree)자식 노드가 최대 두 개인 노드들로 구성된 트리이진 트리는 자료의 삽입, 삭제 방법에 따라 정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binar

2021년 10월 8일
·
0개의 댓글
post-thumbnail

[자료구조/알고리즘] 자료구조 기초 : Binary Tree & Binary Search Tree

💡Binary Tree 번역하면 이진트리 각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리구조 자식 노드를 최대 2개만 가질 수 있으므로 두 자식 노드를 왼쪽 자식, 오른쪽 자식으로 구별해서 지칭한다. 📌종류 Full Binary Tree 번역하면 정이진트

2021년 10월 6일
·
0개의 댓글
post-thumbnail

BFS를 활용한, 이진트리 탐색 in C++

BFS는 일반적으로 자료구조 queue를 사용하여 구현한다.grapha.push_back(b) : 이진트리를 방향 그래프라고 생각ch\[graphx] : 해당 위치를 방문하였는지 확인ex)1 21 32 42 53 63 7

2021년 9월 18일
·
0개의 댓글

[백준 2805] 나무 자르기_자바Java

https://www.acmicpc.net/problem/2805문제를 풀면서 간과했던 부분은 잘라진 나무 길이의 합을 구할 때 나무길이 - mid 연산이 수행되는데, 이때 음수가 발생하는 경우는 합에 계산되지 않도록 처리해야 하는 점이었다. 예제로 주어진 수

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[leetcode #1339] Maximum Product of Splitted Binary Tree

Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is max

2021년 8월 19일
·
0개의 댓글

길 찾기 게임

프로그래머스 길 찾기 게임재귀함수를 적절히 구현할 수 있느냐를 측정할 수 있는 문제인 것 같다.문제를 해결하기 위한 과정은 다음과 같다.주어진 노드를 binary tree에 넣기 위한 형태로 정렬문제에서 주어진 조건을 사용하여 binary tree 구현전위(preord

2021년 8월 12일
·
0개의 댓글

[Leetcode] 617. Merge Two Binary Trees

You are given two binary trees root1 and root2. 중략...Return the merged tree.

2021년 6월 24일
·
0개의 댓글
post-thumbnail

[트리] 이진 트리(binary tree)

트리는 계층적인 자료를 표현하는데 사용되는 자료 구조로, 노드의 자식이 최대 2개인 트리를 이진트리라고 한다.

2021년 6월 5일
·
0개의 댓글
post-thumbnail

Leetcode :: Convert Sorted Array to Binary search Tree

Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.A height-balanced bin

2021년 5월 25일
·
0개의 댓글
post-thumbnail

Leetcode :: Symmetric Tree

Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).recursive, iterative 모두 적용해보자.두 subtree 각각

2021년 5월 25일
·
0개의 댓글
post-thumbnail

Leetcode :: Same Tree

Given the roots of two binary trees p and q, write a function to check if they are the same or not.Two binary trees are considered the same if they ar

2021년 5월 25일
·
0개의 댓글