技术栈
morris遍历
老鼠只爱大米
3 小时前
算法
·
leetcode
·
二叉搜索树
·
二叉树遍历
·
第k小的元素
·
morris遍历
LeetCode经典算法面试题 #230：二叉搜索树中第K小的元素（递归法、迭代法、Morris等多种实现方案详细解析）
给定一个二叉搜索树的根节点 root，和一个整数 k，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数）。
我是有底线的