leetcode【二叉树—简单】二叉树递归遍历
<p>本文讲解二叉树的前序、中序、后序递归遍历,对应 LeetCode 144、94、145 三道题。文章给出节点定义与本地调试代码,分别说明三种遍历中访问根节点值的时机,并用递归方式简洁实现,帮助建立二叉树遍历的基础认知。</p>
<p>本文讲解二叉树的前序、中序、后序递归遍历,对应 LeetCode 144、94、145 三道题。文章给出节点定义与本地调试代码,分别说明三种遍历中访问根节点值的时机,并用递归方式简洁实现,帮助建立二叉树遍历的基础认知。</p>
<p>本文讲解用栈实现二叉树的迭代遍历。文章给出节点定义与调试代码,介绍前序遍历先入右后入左的技巧、中序遍历用指针配合栈一路向左再回退的写法,以及后序遍历取中右左序列再反转得到左右中的思路。</p>
<p>本文记录 LeetCode 226 翻转二叉树的解法,要求交换每个节点的左右子树。文章给出题目描述与调试代码,介绍采用前序递归遍历,每访问一个节点就交换其左右孩子,再递归处理左右子树的实现方式,并附上相关背景趣闻。</p>