Commitcfb0cdf

authored

Create 1609-even-odd-tree.kt

1 parentdd0ec90 commitcfb0cdfCopy full SHA for cfb0cdf

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+classSolution {`
	`2`	`+funisEvenOddTree(root:TreeNode?):Boolean {`
	`3`	`+val q=LinkedList<TreeNode?> ().apply { addLast(root) }`
	`4`	`+var even=true`
	`5`	`+`
	`6`	`+while (q.isNotEmpty()) {`
	`7`	`+var prev=if (isEven)Integer.MIN_VALUEelseInteger.MAX_VALUE`
	`8`	`+`
	`9`	`+ repeat (q.size) {`
	`10`	`+val node= q.removeFirst()!!`
	`11`	`+`
	`12`	+if (even&& (node.`val`%2==0\|\| node.`val`<= prev))
	`13`	`+returnfalse`
	`14`	+elseif (!even&& (node.`val`%2==1\|\| node.`val`>= prev))
	`15`	`+returnfalse`
	`16`	`+`
	`17`	+ prev= node.`val`
	`18`	`+`
	`19`	`+ node.left?.let { q.addLast(it) }`
	`20`	`+ node.right?.let { q.addLast(it) }`
	`21`	`+ }`
	`22`	`+`
	`23`	`+ even=!even`
	`24`	`+ }`
	`25`	`+`
	`26`	`+returntrue`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)