leetcode 模板总结

¶二叉树遍历

前序、中序、后序遍历（这里的前中后描述的是根节点的位置，左子树则永远在右子树之前）。

层次遍历（BFS）。

非递归实现使用栈。

¶序列化和反序列化

使用前序/后序遍历再加上中序遍历可以还原二叉树。

当包含（所有叶子节点的）空指针信息时，前序/后序遍历即可还原二叉树。

二叉搜索树的中序遍历是有序的，因此只需要前序/后序遍历即可还原（将前序/后续遍历排序就是中序遍历了）。