[DS] Trees Solutions

Minsol·2024년 10월 24일

📖DS

목록 보기
11/14

타입힌트 (nums: List[int] -> TreeNode)

  • 사용 방법: def sortedArrayToBST(nums: List[int]) -> TreeNode:

  • 함수의 매개변수와 return 값의 자료형을 명확히 나타내기 위해 사용됨

  • nums: List[int] => 매개변수의 자료형이 정수형(int)를 요소로 갖는 List임을 의미

  • -> TreeNode => 함수의 반환 자료형으로 TreeNode 객체를 반환한다는 의미

HW1(같은 트리인지 확인하기)


Solution


HW2(balance 트리인지 확인하기)


Solution


HW3 (대칭symmetric 트리인지 확인하기)


Solution


HW4 (sorted list로 balanced tree만들기)


Solution


HW5(bst에서 노드간 최소 차이 찾기)

Solution


HW6(노드수에 따른 만들 수 있는 bst 수)

Solution


HW7(bst에서 각 트리의 노드 더해서 target 구하기)

Solution


profile
👀

0개의 댓글