面试题：二叉树前中后序、层序遍历思路？

DFS

前序 根左右、中序 左根右、后序 左右根；递归或显式栈模拟。

BFS

队列 按层输出；可记录每层节点数做分层列表。

二叉搜索树

中序有序（无重复假设下）— 常考点。