985硕士吐槽比亚迪工作：三本野鸡大学老员工管理一群重点大学硕士，真不害臊。。。

一985硕士吐槽：入职笛子三个月，感受最深的就是老员工的学历问题，三本野鸡大学毕业，管理一堆985，211硕，真不害臊！

学历好只能说明考试厉害，智商高，智商高的人情商不一定高，管理不一定需要很高的智商，但需要很高的情商，并不是所有的高学历都擅长管理。老员工就算学历不好，毕竟在公司干了那么多年，你一个新来的就因为学历高，就想把别人给替代了？

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第226：翻转二叉树。

问题描述

来源：LeetCode第226题

难度：简单

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例1：

输入 ：root = [4,2,7,1,3,6,9]

输出 ：[4,7,2,9,6,3,1]

示例2：

输入 ：root = [2,1,3]

输出 ：[2,3,1]

问题分析

这题是让反转二叉树，我们只需要遍历这棵二叉树的所有节点，然后交换每个节点的左右子节点即可。关于二叉树的遍历方式非常多，所以这是一道很简单的题。

关于这道题还有一个有趣的故事，曾经业界大佬Max Howell去Google面试，由于没有写出二叉树翻转，而被Google拒绝，Max Howell发布的推文如下，意思就是：虽然我们90%的工程师都在用你写的Homebrew，但你连二叉树翻转都写不出，直接滚蛋吧！

JAVA：

public TreeNode invertTree(TreeNode root){
if (root == null)
returnnull;
// 先递归
TreeNode left = invertTree(root.left);
TreeNode right = invertTree(root.right);
// 最后在交换
root.left = right;
root.right = left;
return root;
}


C++：

public:
TreeNode *invertTree(TreeNode *root){
if (root == nullptr)
returnnullptr;
// 先递归
TreeNode *left = invertTree(root->left);
TreeNode *right = invertTree(root->right);
// 最后在交换
root->left = right;
root->right = left;
return root;
}


Python：

definvertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if root isNone:
returnNone
# 先递归
left = self.invertTree(root.left)
right = self.invertTree(root.right)
# 最后在交换
root.left, root.right = right, left
return root