Commit 57bfaa3

committed

101. Symmetric Tree

1 parent 5952bbd commit 57bfaa3Copy full SHA for 57bfaa3

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+/**`
	`2`	`+ * 101. Symmetric Tree`
	`3`	`+ * https://leetcode.com/problems/symmetric-tree/`
	`4`	`+ * Definition for a binary tree node.`
	`5`	`+ * function TreeNode(val) {`
	`6`	`+ * this.val = val;`
	`7`	`+ * this.left = this.right = null;`
	`8`	`+ * }`
	`9`	`+ */`
	`10`	`+/**`
	`11`	`+ * @param {TreeNode} root`
	`12`	`+ * @return {boolean}`
	`13`	`+ */`
	`14`	`+var isSymmetric = function (root) {`
	`15`	`+ if (!root \|\| (!root.left && !root.right)) {`
	`16`	`+ return true;`
	`17`	`+ }`
	`18`	`+ return s(root.left, root.right);`
	`19`	`+};`
	`20`	`+`
	`21`	`+function s(left, right) {`
	`22`	`+ if (!left && !right) {`
	`23`	`+ return true;`
	`24`	`+ }`
	`25`	`+ if (!left \|\| !right) {`
	`26`	`+ return false;`
	`27`	`+ }`
	`28`	`+ return left.val === right.val && s(left.right, right.left) && s(left.left, right.right);`
	`29`	`+}`

Comments

(0)