본문 바로가기

전체 글

(185)
LeetCode: 109번 (Convert Sorted List to Binary Search Tree) [JAVA] 문제 링크 https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/ Convert Sorted List to Binary Search Tree - LeetCode Can you solve this real interview question? Convert Sorted List to Binary Search Tree - Given the head of a singly linked list where elements are sorted in ascending order, convert it to a height-balanced binary search tree. Example 1: [https://assets.l leetcode.com..
LeetCode: 108번 (Convert Sorted Array to Binary Search Tree) [JAVA] 문제 링크 https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ Convert Sorted Array to Binary Search Tree - LeetCode Can you solve this real interview question? 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. Example 1: [https://assets.leetcod leetcode.c..
LeetCode: 107번 (Binary Tree Level Order Traversal II) [JAVA] 문제 링크 https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ Binary Tree Level Order Traversal II - LeetCode Can you solve this real interview question? Binary Tree Level Order Traversal II - Given the root of a binary tree, return the bottom-up level order traversal of its nodes' values. (i.e., from left to right, level by level from leaf to root). Example 1: leetcode.com 풀이 전체적인 풀..
LeetCode: 106번 (Construct Binary Tree from Inorder and Postorder Traversal) [JAVA] 문제 링크 https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ Construct Binary Tree from Inorder and Postorder Traversal - LeetCode Can you solve this real interview question? Construct Binary Tree from Inorder and Postorder Traversal - Given two integer arrays inorder and postorder where inorder is the inorder traversal of a binary tree and postorder is the pos..
LeetCode: 105번 (Construct Binary Tree from Preorder and Inorder Traversal) [JAVA] 문제 링크 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ Construct Binary Tree from Preorder and Inorder Traversal - LeetCode Can you solve this real interview question? Construct Binary Tree from Preorder and Inorder Traversal - Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder..
LeetCode: 103번 (Binary Tree Zigzag Level Order Traversal) [JAVA] 문제 링크 https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ Binary Tree Zigzag Level Order Traversal - LeetCode Can you solve this real interview question? Binary Tree Zigzag Level Order Traversal - Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alter leetcode.co..
LeetCode: 102번 (Binary Tree Level Order Traversal) [JAVA] 문제 링크 https://leetcode.com/problems/binary-tree-level-order-traversal/ Binary Tree Level Order Traversal - LeetCode Can you solve this real interview question? Binary Tree Level Order Traversal - Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level). Example 1: [https://assets.leetcode.com/u leetcode.com 풀이 전체적인 풀이 과정은 ..
LeetCode: 101번 (Symmetric Tree) [JAVA] 문제 링크 https://leetcode.com/problems/symmetric-tree/ Symmetric Tree - LeetCode Can you solve this real interview question? Symmetric Tree - Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). Example 1: [https://assets.leetcode.com/uploads/2021/02/19/symtree1.jpg] Input: roo leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 대칭을 체크하기 위한 재귀 기반 함수를 구현(인자로는 ..