FRANS4X

Leetcode

Alg(22) CF(5) OS ucore(8) tracker(1) ucore Lab(1) 未归档(27)

/ 注册

全部文章 / Leetcode （共1篇）

Morris 遍历

Morris 遍历中序遍历前言：我们在中序遍历的时候，一定先遍历左子树，然后遍历当前节点，最后遍历右子树。在常规方法中，我们用递归回溯或者是栈来保证遍历完左子树可以再回到当前节点，但这需要我们付出额外的空间代价。我们需要用一种巧妙地方法可以在 O(1) 的空间下，遍历完左子树可以再回...

2020-11-21

0 426