Commit09ea853

authored

Merge pull requestneetcode-gh#1065 from andra961/main

Create: 230-Kth-Smallest-Element-in-a-BST.ts

2 parents29f51b7 +e22a46e commit09ea853Copy full SHA for 09ea853

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+letinDepth=(node,stack)=>{`
	`2`	`+if(node===null)return;`
	`3`	`+`
	`4`	`+inDepth(node.left,stack);`
	`5`	`+`
	`6`	`+stack.push(node.val);`
	`7`	`+`
	`8`	`+inDepth(node.right,stack);`
	`9`	`+};`
	`10`	`+`
	`11`	`+functionkthSmallest(root:TreeNode\|null,k:number):number{`
	`12`	`+letstack=[];`
	`13`	`+`
	`14`	`+inDepth(root,stack);`
	`15`	`+`
	`16`	`+returnstack[k-1];`
	`17`	`+}`

Comments

(0)