Loading

2021年8月27日
利用线索二叉树进行中序遍历
摘要： 算法菜🐔久违的又开始刷leetcode了。 在leetcode 99. Recover Binary Search Tree中，题目描述提示有常数空间的解法，百思不得其解，遂放弃，转而搜索题解。 进而发现一种非递归不用栈的遍历二叉树的方法Morris Traversal，使用它可以实现中序遍历。 阅读全文
posted @ 2021-08-27 10:27 lkltcl 阅读(154) 评论(0) 推荐(0) 编辑