이진트리) Maximum Depth of Binary Tree [js]

 

 

 

 

 

Maximum Depth of Binary Tree - LeetCode

//이런식으로 재귀 코드를 작성하고 생각하는 것이 더 쉽기 때문에 핸들러 함수를 사용
var maxDepth = function(root) {
//깊이의 정의 때문에 숫자/깊이 값 1에서 시작
    return maxDepthHandler(root,1)
     
 };
//빈 root가 있으면 tree에는 아무것도 없으로 0깊이로 반환한다
 var maxDepthHandler = function(root, num){
 if(root == null){
       return 0
   }
   if (root.right == null && root.left == null){
       return num
   }
//Math.max를 사용하여 두 루트 깊이에서 가장 높은 값을 얻는다.
//나머지 코드 부분은 개별 루트 케이스를 처리
   if (root.right && root.left){
       return Math.max( maxDepthHandler(root.right, num+1), maxDepthHandler(root.left, num + 1))
   }  else if (root.right != null){
       return maxDepthHandler(root.right, num+1)
   } else {
       return maxDepthHandler(root.left, num+1)
   }
 };

참고답안지

https://medium.com/@eric_lum/maximum-depth-of-a-binary-tree-in-javascript-5f25dab5596b