题目描述 给定一棵二叉搜索树和整数 $k$，求树中第 $k$ 小的结点值。树中所有结点值互不相同。 输入格式 第一行输入整数 $n$，表示随后层序序列中的记号数。 第二行输入 $n$ 个以空格分隔的记号，按层序表示二叉搜索树。整数表示结点值，null 表示空孩子；序列仅保留到最后一个非空结点为止。 第三行输入整数 $k$。 输出格式 输出一个整数，表示二叉搜索树中第 $k$ 小的结点值。 数据范围 树中结点数满足 $1\le m\le10^4$。 $1\le n\le2m-1$ $1\le k\le m$ $0\le val\le10^4$ 输入样例 5 3 1 4 null 2 1 输出样例 1