목록코딩테스트/Binary Tree (4)

Coder

[LeetCode] 145. Binary Tree Postorder Traversal 문제 풀이

이진 트리(Binary Tree)의 값을 후위 순회(Postorder Traversal)하면서 값을 반환하는 문제입니다. LeetCode : https://leetcode.com/problems/binary-tree-postorder-traversal/description/ Binary Tree Postorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Postorder Traversal - Given the root of a binary tree, return the postorder traversal of its nodes' values. Example 1: [https://assets.leetcode.c..
코딩테스트/Binary Tree 2023. 3. 4. 06:06
[LeetCode] 94. Binary Tree Inorder Traversal 문제 풀이

이진 트리(Binary Tree)의 값을 중위 순회(Inorder Traversal)하면서 값을 반환하는 문제입니다. LeetCode : https://leetcode.com/problems/binary-tree-inorder-traversal/description/ Binary Tree Inorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Inorder Traversal - Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads..
코딩테스트/Binary Tree 2023. 3. 4. 05:57
이진 트리(Binary Tree)

이진 트리는 알고리즘에서 가장 많이 다뤄지는 부분입니다. Chat GPT를 통해 이진 트리를 알아보면 아래와 같은 답변이 나옵니다. 이진 트리(binary tree)는 노드(node)들이 부모-자식 관계로 이루어진 트리 구조입니다. 이진 트리에서 각 노드는 최대 두 개의 자식 노드를 가질 수 있습니다. 루트 노드(root node)는 트리의 최상위 노드이며, 부모 노드(parent node)는 자식 노드(child node)를 가리킵니다. 이진 트리는 노드 간에 다음과 같은 관계를 가집니다: 부모 노드는 자식 노드를 가리키며, 자식 노드는 부모 노드를 알지 못합니다. 왼쪽 자식 노드(left child node)는 부모 노드보다 작거나 같은 값을 갖습니다. 오른쪽 자식 노드(right child node..
코딩테스트/Binary Tree 2023. 3. 4. 05:37
[LeetCode] 144. Binary Tree Preorder Traversal 문제 풀이

이진 트리(Binary Tree)의 값을 전위 순회(Preorder Traversal)하면서 값을 반환하는 문제입니다. LeetCode : https://leetcode.com/problems/binary-tree-preorder-traversal/ Binary Tree Preorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Preorder Traversal - Given the root of a binary tree, return the preorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads/2020/0..
코딩테스트/Binary Tree 2023. 3. 4. 05:07
이전 Prev 1 Next 다음