页面加载中…
通过率 0% · 提交 2 · 通过 0
给定二叉搜索树的层序序列和整数 k,null 表示空节点。请输出第 k 小的节点值。
这题属于 Hot100 ACM 开放训练中的「BST 中序」方向。建议先看动画确认核心思路,再回到右侧编辑器按标准输入输出写完整代码。
第一行输入两个整数 n 和 k。第二行输入 n 个节点值或 null,表示层序序列。
输出第 k 小的节点值。
示例 1
输入示例
5 1 3 1 4 null 2
输出示例
1
BST 中第 1 小的值为 1。
时间限制 2000 ms · 内存限制 256 MB
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。