12주차

Author: jdalma

same-tree/jdalma.kt

@@ -0,0 +1,35 @@
+package leetcode_study
+
+import io.kotest.matchers.shouldBe
+import org.junit.jupiter.api.Test
+
+class `same-tree` {
+
+    fun isSameTree(p: TreeNode?, q: TreeNode?): Boolean {
+        return if (p == null && q == null) {
+            true
+        } else if (p == null || q == null || p.`val` != q.`val`) {
+            false
+        } else {
+            isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
+        }
+    }
+
+    @Test
+    fun `두 개의 트리의 동등성을 반환한다`() {
+        isSameTree(
+            TreeNode.of(1,1,2),
+            TreeNode.of(1,1,2)
+        ) shouldBe true
+
+        isSameTree(
+            TreeNode.of(1,1,2),
+            TreeNode.of(1,1,2,3)
+        ) shouldBe false
+
+        isSameTree(
+            TreeNode.of(1,1,2),
+            TreeNode.of(1,1,3)
+        ) shouldBe false
+    }
+}