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

本文链接：https://blog.csdn.net/abcdef314159/article/details/142827997

精品推荐：

《征服数据结构》专栏：50多种数据结构彻底征服

《经典图论算法》专栏：50多种经典图论算法全部掌握

一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]

树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100

问题分析

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

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

JAVA：

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;
}

C++：

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;
    }

Python：

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