阿里篇-1.1.3 给定一个二叉搜索树(BST),找到树中第 K 小的节点
题目:给定一个二叉搜索树(BST),找到树中第 K 小的节点。 出题人:阿里巴巴出题专家:文景/阿里云 CDN 资深技术专家 参考答案: * 考察点 基础数据结构的理解和编码能力 递归使用 * 示例 5 / \ 3 6 / \ 2 4 / 1 说明:保证输入的 K 满足 1<=K<=(节点数目) 解法1:树相关的题目,第一眼就……
专注于Android、Java、Go语言(golang)、移动互联网、项目管理、软件架构