[leetcode/JS] 94. Binary Tree Inorder Traversal / Javascript

 

문제 링크

https://leetcode.com/problems/binary-tree-inorder-traversal/

Binary Tree Inorder Traversal - LeetCode

 

기억하면 좋을 것 / 소감

 

DFS 탐색 순서 

• Inorder - (Left - Root - Right)
• Preorder - ( Root - Left - Right)
• Postorder - ( Left - Right - Root)

JS에서 0, null, undefined 는 거짓으로 평가된다.

배열의 길이가 0인 경우 거짓이므로 if문과 같은 조건문에서 false가 된다. 

배열의 길이가 0이 아닐 경우를 array.length !==0 이런식으로 표현하려 해 줬을 때 

에러가 났는데 그냥 (array) 이렇게 해 주면 된다 허무 ..

 

프로그래머스 level 2를 풀려다가 너무 어려워서 힌트를 봤는데 

DFS와 해시 를 이용해서 푸는 문제라고 해서 간단한 DFS 풀고 감을 익히자 하고 고른 문제인데

시간이 오래 걸렸다. Inorder 순서도 잘 기억이 안나서 검색 해서 알았다. 

 

아직 나는 공부가 많이많이 필요한 단계라는걸 또 한번 자각하게 됐다.

 

아무튼 이 문제를 통해 기억 해 두고 싶은건 DFS에서 핵심은 스택과 재귀를 잘 사용하는거라는 것 ~ 

프로그래머스 level2 문제에서 DFS를 어떻게 활용하면 좋을까? 

 

해결 코드