drop-of-water

문제 링크

조건

  • 노드의 갯수 [0, 100].
  • -100 <= Node.val <= 100

입력값

  • root = Binary Tree의 루트

출력값

  • inorder traversal 한 값들의 배열

풀이과정

  • 왼쪽 -> 중간 -> 오른쪽 순서로 트리를 돌면됨

코드

var inorderTraversal = function (root) {
  let result = [];
  function traverse(r) {
    if (r === null) return;

    traverse(r.left); // 왼쪽
    result.push(r.val); // 중간(값은 배열에 넣음)
    traverse(r.right); // 오른쪽 순서로 트리를 돌면됨
  }
  traverse(root);
  return result;
};

😊