精品推荐：
《征服数据结构》专栏：50多种数据结构彻底征服
《经典图论算法》专栏：50多种经典图论算法全部掌握
一985硕士吐槽：入职笛子三个月，感受最深的就是老员工的学历问题，三本野鸡大学毕业，管理一堆985，211硕，真不害臊！
学历好只能说明考试厉害，智商高，智商高的人情商不一定高，管理不一定需要很高的智商，但需要很高的情商，并不是所有的高学历都擅长管理。老员工就算学历不好，毕竟在公司干了那么多年，你一个新来的就因为学历高，就想把别人给替代了？
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第226：翻转二叉树。
问题描述
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
输入：root = [2,1,3]
输出：[2,3,1]
树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100
问题分析
public TreeNode invertTree(TreeNode root) {
if (root == null)
return null;
// 先递归
TreeNode left = invertTree(root.left);
TreeNode right = invertTree(root.right);
// 最后在交换
root.left = right;
root.right = left;
return root;
}
public:
TreeNode *invertTree(TreeNode *root) {
if (root == nullptr)
return nullptr;
// 先递归
TreeNode *left = invertTree(root->left);
TreeNode *right = invertTree(root->right);
// 最后在交换
root->left = right;
root->right = left;
return root;
}
def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if root is None:
return None
# 先递归
left = self.invertTree(root.left)
right = self.invertTree(root.right)
# 最后在交换
root.left, root.right = right, left
return root
数组，稀疏表(Sparse Table)，单向链表，双向链表，块状链表，跳表，队列和循环队列，双端队列，单调队列，栈，单调栈，双端栈，散列表，堆，字典树(Trie树)，ArrayMap，SparseArray，二叉树，二叉搜索树(BST)，笛卡尔树，AVL树，树堆(Treap)，FHQ-Treap，哈夫曼树，滚动数组，差分数组，LRU缓存，LFU缓存
……
图的介绍，图的表示方式，邻接矩阵转换，广度优先搜索(BFS)，深度优先搜索(DFS)，A*搜索算法，迭代深化深度优先搜索(IDDFS)，IDA*算法，双向广度优先搜索，迪杰斯特拉算法(Dijkstra)，贝尔曼-福特算法(Bellman-Ford)，SPFA算法，弗洛伊德算法(Floyd)，卡恩(Kahn)算法，基于DFS的拓扑排序，约翰逊算法(Johnson)
……
