Skip to content

Commit b284293

Browse files
authored
Create 0951-flip-equivalent-binary-trees.kt
1 parent af006b5 commit b284293

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
fun flipEquiv(r1: TreeNode?, r2: TreeNode?): Boolean {
3+
if (r1 == null || r2 == null) {
4+
return if (r1 == null && r2 == null) true else false
5+
}
6+
if (r1.value != r2.value)
7+
return false
8+
9+
val a = flipEquiv(r1.left, r2.left) && flipEquiv(r1.right, r2.right)
10+
return a ||flipEquiv(r1.left, r2.right) && flipEquiv(r1.right, r2.left)
11+
12+
}
13+
14+
val TreeNode.value
15+
get()= this.`val`
16+
}

0 commit comments

Comments
 (0)