第64篇：二叉树与图的高频题模块：数据结构与算法 |难度：进阶 |面试频率：★★★★★1. 二叉树的前/中/后/层序遍历（递归 + 迭代）1.1 面试题面试官：请实现二叉树的前序、中序、后序和层序遍历，包括递归和迭代两种方式。这是二叉树最基础也是最高频的面试题，几乎所有树相关的问题都建立在遍历之上。1.2 原理分析二叉树遍历的核心在于访问根节点的时机：遍历方式访问顺序特点前序遍历根 → 左 → 右先访问根，适合拷贝树、序列化中序遍历左 → 根 → 右BST 中序遍历得到有序序列后序遍历左 → 右 → 根先处理子树，适合计算高度、删除树