Kotlin: 100. Same Tree

Jay-0331 · Aug 24, 2022 · 6c93315 · 6c93315
1 parent 1972d20
commit 6c93315
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/kotlin/100-Same-Tree.kt b/kotlin/100-Same-Tree.kt
@@ -0,0 +1,21 @@
+/**
+ * Example:
+ * var ti = TreeNode(5)
+ * var v = ti.`val`
+ * Definition for a binary tree node.
+ * class TreeNode(var `val`: Int) {
+ * var left: TreeNode? = null
+ * var right: TreeNode? = null
+ * }
+ */
+class Solution {
+ fun isSameTree(p: TreeNode?, q: TreeNode?): Boolean {
+ if (p == null && q == null)
+ return true
+
+ if (p == null || q == null || p.`val` != q.`val`)
+ return false
+
+ return isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
+ }
+}