Commit 22b7993

committed

feat: add another js solution to lc problem: no.0226

1 parent 5782cfd commit 22b7993Copy full SHA for 22b7993

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,3 +16,23 @@ var invertTree = function (root) {`
`16`	`16`	`invertTree(root.right);`
`17`	`17`	`return root;`
`18`	`18`	`};`
	`19`	`+`
	`20`	`+//non-recursion`
	`21`	`+var invertTree = function (root) {`
	`22`	`+ if (!root) {`
	`23`	`+ return null;`
	`24`	`+ }`
	`25`	`+ let q = [];`
	`26`	`+ q.push(root);`
	`27`	`+ while (q.length) {`
	`28`	`+ let cur = q.pop();`
	`29`	`+ [cur.left, cur.right] = [cur.right, cur.left];`
	`30`	`+ if (cur.left) {`
	`31`	`+ q.push(cur.left);`
	`32`	`+ }`
	`33`	`+ if (cur.right) {`
	`34`	`+ q.push(cur.right);`
	`35`	`+ }`
	`36`	`+ }`
	`37`	`+ return root;`
	`38`	`+}`

Comments

(0)