[moonjonghoo]25.02.11 (#41)

* String_Reversal / 기초

* control_z / 기초

* I_don't_like_English /기초

* String_Calculation / 기초

* Crane_Doll_Picking_Game / 중급

* 순서쌍의_개수 / 기초

* 점의_위치_구하기 / 기초

* 로그인_성공? / 기초

* 특이한_정렬 / 기초

* 프로세스 / 고급

* 프로세스 /고급 수정

* 모스부호(1) / 기초

* A로 B만들기 /기초

* 진료순서/ 기초

* 등수매기기 /기초

* 완주하지 못한 선수 /중급

* maximum_depth_of_binary_tree / 기초

* binary_tree_inorder_traversal /기초

* same_tree /기초

* Invert_Binary_tree/기초

Author: Moonjonghoo

Moonjonghoo/tree/Invert_Binary_tree.js

@@ -0,0 +1,16 @@
+var invertTree = function (root) {
+  if (root === null) {
+    return null;
+  }
+
+  // 왼쪽과 오른쪽 자식 노드를 교환
+  const temp = root.left;
+  root.left = root.right;
+  root.right = temp;
+
+  // 재귀적으로 자식 노드들을 반전
+  invertTree(root.left);
+  invertTree(root.right);
+
+  return root;
+};

Moonjonghoo/tree/binary_tree_inorder_traversal.js

@@ -0,0 +1,13 @@
+var inorderTraversal = function (root) {
+  const result = [];
+
+  const traverse = (node) => {
+    if (node === null) return;
+    traverse(node.left); // 왼쪽 서브트리 방문
+    result.push(node.val); // 현재 노드 방문
+    traverse(node.right); // 오른쪽 서브트리 방문
+  };
+
+  traverse(root);
+  return result;
+};

Moonjonghoo/tree/maximum_depth_of_binary_tree.js

@@ -0,0 +1,18 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val, left, right) {
+ *     this.val = (val===undefined ? 0 : val)
+ *     this.left = (left===undefined ? null : left)
+ *     this.right = (right===undefined ? null : right)
+ * }
+ */
+/**
+ * @param {TreeNode} root
+ * @return {number}
+ */
+var maxDepth = function (root) {
+  if (!root) return 0;
+  return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
+};
+
+console.log(maxDepth);

Moonjonghoo/tree/same_tree.js

@@ -0,0 +1,16 @@
+var isSameTree = function (p, q) {
+  // 두 노드가 모두 null인 경우
+  if (p === null && q === null) {
+    return true;
+  }
+  // 한 노드만 null인 경우
+  if (p === null || q === null) {
+    return false;
+  }
+  // 노드의 값이 다른 경우
+  if (p.val !== q.val) {
+    return false;
+  }
+  // 왼쪽 및 오른쪽 서브트리를 재귀적으로 비교
+  return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
+};