Commit 186002f

committed

101. Symmetric Tree (java)

1 parent cbfb9df commit 186002fCopy full SHA for 186002f

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+class Solution {`
	`2`	`+ public boolean isSymmetric(TreeNode root) {`
	`3`	`+ if(root == null) return true;`
	`4`	`+ return isSymmetric(root.left, root.right);`
	`5`	`+ }`
	`6`	`+ public boolean isSymmetric(TreeNode leftNode, TreeNode rightNode) {`
	`7`	`+ if(leftNode == null && rightNode == null) return true;`
	`8`	`+ if(leftNode == null \|\| rightNode == null) return false;`
	`9`	`+ return leftNode.val == rightNode.val && isSymmetric(leftNode.left, rightNode.right) &&`
	`10`	`+ isSymmetric(leftNode.right, rightNode.left);`
	`11`	`+ }`
	`12`	`+}`

Comments

(0)