MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / dfs

Method dfs

java/0101-symmetric-tree.java:5–16  ·  view source on GitHub ↗
(TreeNode a, TreeNode b)

Source from the content-addressed store, hash-verified

3 return dfs(root.left,root.right);
4 }
5 private boolean dfs(TreeNode a, TreeNode b){
6 if(a == null && b == null ){
7 return true;
8 }
9 if(a == null || b == null ){
10 return false;
11 }else if(a.val != b.val){
12 return false;
13 }else{ // normal path
14 return dfs(a.left,b.right) && dfs(a.right,b.left) ;
15 }
16 }
17}

Callers 1

isSymmetricMethod · 0.95

Calls

no outgoing calls

Tested by

no test coverage detected