leetcode 中级算法 树和图

1. 二叉树中序遍历
   DFS
   morris：参考线索二叉树，把左子树最右结点指向根节点，然后直接返回根节点的左节点

2. 二叉树锯齿层次遍历
   层次遍历，中间翻转一下即可，可用deque

3. 前序+中序构建二叉树
   关键在于确定左中右三个部分的起始与结束位置。

4. 填充每一个结点的下一个右侧结点
   队列BFS可
   递归直接left->right不可，但可利用已连接的部分找到下一个结点

5. 二叉搜索树中第k小的元素
   遍历二叉搜索树

6. 岛屿数量
   1）并查集.
   置l[i]=i，有其他相邻已被标记的岛屿则更新l[i]值。最终检查l数组，l[i]=i则表示有一个岛屿。
   2）DFS
   3）BFS