Contribute to ruparocks/javascript-tree-traversal development by creating an account on GitHub. Skip to content. Navigation Menu Toggle navigation. Sign in Product GitHub Copilot. Write better code ...

너비가 긴 tree -> BFS로 할경우 queue크기가 너무 커진다 -> space complexity 문제 깊이가 긴 tree -> DFS로 할경우 함수 call stack이 너무 커진다 -> space complexity 문제 BST에서 sorted list를 구하고 싶으면 inorder tree를 복사, list에 저장하고 ...