Commit2e4dba0

authored

Create 1361-validate-binary-tree-nodes.kt

1 parentdbae42b commit2e4dba0Copy full SHA for 2e4dba0

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+classSolution {`
	`2`	`+funvalidateBinaryTreeNodes(n:Int,leftChild:IntArray,rightChild:IntArray):Boolean {`
	`3`	`+val hasParent= hashSetOf<Int>().apply {`
	`4`	`+for (nin (leftChild+ rightChild)) {`
	`5`	`+if (n!=-1)`
	`6`	`+this.add(n)`
	`7`	`+ }`
	`8`	`+ }`
	`9`	`+`
	`10`	`+if (hasParent.size== n)returnfalse`
	`11`	`+`
	`12`	`+var root=-1`
	`13`	`+for (iin0 until n) {`
	`14`	`+if (i!in hasParent) {`
	`15`	`+ root= i`
	`16`	`+break`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+`
	`20`	`+val visit= hashSetOf<Int>()`
	`21`	`+fundfs(i:Int):Boolean {`
	`22`	`+if (i==-1)returntrue`
	`23`	`+if (iin visit)returnfalse`
	`24`	`+`
	`25`	`+ visit.add(i)`
	`26`	`+`
	`27`	`+return dfs(leftChild[i])&& dfs(rightChild[i])`
	`28`	`+ }`
	`29`	`+`
	`30`	`+return dfs(root)&& visit.size== n`
	`31`	`+ }`
	`32`	`+}`

Comments

(0)