신입부터의 기록

https://leetcode.com/problems/diameter-of-binary-tree/ Diameter of Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 후.. 역시 문제를 제대로 읽어야 한다. 이진 트리의 root가 주어졌을 때 트리의 지름(두 노드 사이의 가장 긴 경로 길이)을 구하는 문제다. 대충 여기까지 보고 root의 left와 right의 최대 depth를 구하고 더했는데 자꾸 틀리길래 다시 읽어보니 문제에서 경로..

https://leetcode.com/problems/binary-tree-inorder-traversal/submissions/ Binary Tree Inorder Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리를 input으로 받아 중위 순회로 vector에 값을 채워 반환하는 문제. 중위 순회는 left, root, right순으로 방문하는 방법이다. /** * Definition for a binary tree node. *..

출처: https://leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리의 Root가 주어졌을 때, 해당 트리가 유효한 이진 검색 트리 인지(BST) 검증하는 문제다. 유효한 이진 트리는 다음과 같다. 1. Node의 왼쪽 하위 트리에는 노드의 Key보다 작은 Key만 존재해야 한다. 2. Node의 오른쪽 하위 ..