Add solution for 230: Kth smallest element in BST
This commit is contained in:
parent
ce4a2a15d5
commit
cc2e468d3d
1 changed files with 22 additions and 0 deletions
|
@ -0,0 +1,22 @@
|
||||||
|
package main
|
||||||
|
|
||||||
|
type TreeNode struct {
|
||||||
|
Val int
|
||||||
|
Left *TreeNode
|
||||||
|
Right *TreeNode
|
||||||
|
}
|
||||||
|
|
||||||
|
func traverse(root *TreeNode, res *[]int) {
|
||||||
|
if root == nil {
|
||||||
|
return
|
||||||
|
}
|
||||||
|
traverse(root.Left, res)
|
||||||
|
*res = append(*res, root.Val)
|
||||||
|
traverse(root.Right, res)
|
||||||
|
}
|
||||||
|
|
||||||
|
func kthSmallest(root *TreeNode, k int) int {
|
||||||
|
var result []int
|
||||||
|
traverse(root, &result)
|
||||||
|
return result[k-1]
|
||||||
|
}
|
Loading…
Reference in a new issue