Inorder1 [leetcode 230] Kth Smallest Element in a BST k번째 숫자 찾기 방법 - 전체를 inorder로 순회해서 벡터에 담는다. - k번째 원소를 꺼낸다. class Solution { public: void Traverse(TreeNode* root, vector &inorder){ if(root == nullptr){ return; } Traverse(root->left, inorder); inorder.push_back(root->val); Traverse(root->right, inorder); } int kthSmallest(TreeNode* root, int k) { vectorinorder; Traverse(root, inorder); return inorder[k-1]; } }; - 더 빠른 방법 stack을 사용해서 inorder를 만든다... 2020. 10. 4. 이전 1 다음