技术栈
morris遍历
老鼠只爱大米
21 天前
算法
·
leetcode
·
二叉树
·
原地算法
·
morris遍历
·
二叉树展开
LeetCode经典算法面试题 #114：二叉树展开为链表（递归、迭代、Morris等多种实现方案详细解析）
给你二叉树的根结点 root ，请你将它展开为一个单链表：示例 1：示例 2：示例 3：提示：进阶： 你可以使用原地算法（O(1) 额外空间）展开这棵树吗？
老鼠只爱大米
22 天前
算法
·
leetcode
·
二叉搜索树
·
二叉树遍历
·
第k小的元素
·
morris遍历
LeetCode经典算法面试题 #230：二叉搜索树中第K小的元素（递归法、迭代法、Morris等多种实现方案详细解析）
给定一个二叉搜索树的根节点 root，和一个整数 k，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数）。
我是有底线的