FilesExpand file tree

 master

/

_100SameTree.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (19 loc) · 607 Bytes

 master

/

_100SameTree.java

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (19 loc) · 607 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

/**

* Given two binary trees, write a function to check if they are equal or not.

* Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

* <p>

* Created by drfish on 28/05/2017.

*/

public class _100SameTree {

public boolean isSameTree(TreeNode p, TreeNode q) {

if (p == null && q == null) {

return true;

}

if (p != null && q != null) {

if (p.val == q.val) {

return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);

}

}

return false;

}

}