Skip to content

Commit

Permalink
Create README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Alisherka7 authored Oct 24, 2024
1 parent 47846ac commit 1b945f6
Showing 1 changed file with 37 additions and 0 deletions.
37 changes: 37 additions & 0 deletions 951. Flip Equivalent Binary Trees/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
# 951. Flip Equivalent Binary Trees

For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees.

A binary tree `X` is flip equivalent to a binary tree Y if and only if we can make X equal to Y after some number of flip operations.

Given the roots of two binary trees root1 and root2, return true if the two trees are flip equivalent or false otherwise.



### Example 1:

![Screenshot 2024-10-24 at 11 57 43 PM](https://github.com/user-attachments/assets/2357f93d-ea9f-4ddd-aa2b-d9ce4aa7ce04)


```
Flipped Trees Diagram
Input: root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7]
Output: true
Explanation: We flipped at nodes with values 1, 3, and 5.
```
### Example 2:
```
Input: root1 = [], root2 = []
Output: true
```
### Example 3:
```
Input: root1 = [], root2 = [1]
Output: false
```

### Constraints:
```
The number of nodes in each tree is in the range [0, 100].
Each tree will have unique node values in the range [0, 99].
```

0 comments on commit 1b945f6

Please sign in to comment.