109. Convert Sorted List to Binary Search Tree - Leet Code

깽깽이·2023년 12월 24일
0

mid 값을 탐색하는 과정의 재귀적 알고리즘을 구현하는데 어려움이 존재했으나, 구현 방향의 정립 이후에는 간단했던 문제

이분 탐색을 통해 중간 단계의 Node를 탐색하면서 SubTree를 붙이는 방향으로 구현 필요

  1. void calculate(int left, int right, std::vector& data, TreeNode node, TreeNode prev, bool is_left)를 통해 left, right 간의 중간인 mid를 Node로 생성하고, 그 이후 calculate(left, mid - 1); calculate(mid + 1, right); 형식으로 왼쪽 Sub Node, 우측 Sub Node 탐색
profile
당신의 연주에 틀린 음은 없다. 그 다음의 음이 결정한다.

0개의 댓글