topic230

package

v0.0.0-...-b071cee Latest Latest Go to latest Published: Aug 9, 2023 License: GPL-3.0 Imports: 0 Imported by: 0

Details

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

示例1

输入：root = [3,1,4,null,2], k = 1
输出：1

示例2

输入：root = [5,3,6,2,4,null,null,1], k = 3
输出：3

提示
树中的节点数为 n 。 $1 <= k <= n <= 10^4$ $0 <= Node.val <= 10^4$

对二叉搜索树进行中序遍历，遍历到的第k个数即为第k小的数

This section is empty.

This section is empty.

This section is empty.

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func BuildTree(preorder []int, inorder []int) *TreeNode

func (root *TreeNode) InOrder(Visit func(val int))

func (root *TreeNode) PostOrder(Visit func(val int))

func (root *TreeNode) PreOrder(Visit func(val int))