LeetCode on 进击的骑士

LeetCode on 进击的骑士 https://knight134.com/tags/leetcode/ Recent content in LeetCode on 进击的骑士 Hugo zh-cn Sun, 19 May 2024 13:00:00 +0800 二叉树遍历：递归与迭代的博弈 https://knight134.com/posts/2024-05-19-algorithm-tree/ Sun, 19 May 2024 13:00:00 +0800 https://knight134.com/posts/2024-05-19-algorithm-tree/ <p>二叉树的遍历是基础中的基础。</p> <ul> <li><strong>前序遍历</strong>：根 -> 左 -> 右</li> <li><strong>中序遍历</strong>：左 -> 根 -> 右</li> <li><strong>后序遍历</strong>：左 -> 右 -> 根</li> </ul> <p>递归写法虽然简洁，但在面试中往往会被要求用迭代（栈）来实现，需要多加练习。</p>