https://www.chenk.top/zh/tags/%E4%BA%8C%E5%8F%89%E6%A0%91/Recent content in 二叉树 on Chen Kai BlogHugozh-CNFri, 15 Jul 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/06-%E4%BA%8C%E5%8F%89%E6%A0%91%E9%81%8D%E5%8E%86%E4%B8%8E%E6%9E%84%E9%80%A0/Fri, 15 Jul 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/06-%E4%BA%8C%E5%8F%89%E6%A0%91%E9%81%8D%E5%8E%86%E4%B8%8E%E6%9E%84%E9%80%A0/<p>二叉树的题目，核心其实不在“树”本身，而在于两点：<strong>访问节点的顺序</strong>，以及<strong>在处理父节点之前，从子节点那里得到了什么信息</strong>。只要厘清这两点，前序、中序、后序、层序遍历的区别，递归与迭代的实现方式，乃至由两种遍历序列重建二叉树，甚至求最大深度、验证 BST 等经典题目，都能纳入同一套方法论框架。这篇文章的目的，就是带你彻底掌握这套方法。</p>