技术栈
morris遍历
不知名的忻
14 天前
java
·
算法
·
leetcode
·
morris遍历
Morris遍历（力扣第99题）
假设有一个树：a / \ b c / \ / \ d e f g涉及到的变量：root当前节点 、tmp当前节点的前驱节点（极右）、prev前一个节点（99题用到 可以存前一个节点来比较val）
老鼠只爱大米
3 个月前
算法
·
leetcode
·
二叉树
·
原地算法
·
morris遍历
·
二叉树展开
LeetCode经典算法面试题 #114：二叉树展开为链表（递归、迭代、Morris等多种实现方案详细解析）
给你二叉树的根结点 root ，请你将它展开为一个单链表：示例 1：示例 2：示例 3：提示：进阶： 你可以使用原地算法（O(1) 额外空间）展开这棵树吗？
老鼠只爱大米
3 个月前
算法
·
leetcode
·
二叉搜索树
·
二叉树遍历
·
第k小的元素
·
morris遍历
LeetCode经典算法面试题 #230：二叉搜索树中第K小的元素（递归法、迭代法、Morris等多种实现方案详细解析）
给定一个二叉搜索树的根节点 root，和一个整数 k，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数）。
我是有底线的