二叉树

LeetCode（六）—— 二叉树遍历与构造

二叉树类的题目，本质几乎从来不在"树"上，而在两件事上：你按什么顺序碰节点，以及在决定父节点要做什么之前，你已经从子节点拿到了什么信息。把这两件事想透，前序、中序、后序、层序四种遍历，递归与迭代两种写法，从两种遍历序列还原一棵树，乃至最大深度、验证 BST 这类经典题，都能收敛到同一套配方上。这篇文章就是把这套配方从头讲到尾。