[leetcode]Invert Binary Tree

来源：互联网发布：c语言的缺陷与陷阱pdf 编辑：程序博客网时间：2024/06/07 05:58

题目描述如下：

这里写图片描述

就是写一个反转二叉树的程序。

下面的Trivia，说的是5个月前Homebrew在面试Google的时候白板编程没有写出反转二叉树的程序而被拒的事情（感觉Google这句话说的好绝对啊难道不应该改一下面试流程么，至少对于特殊才能的人不能因为这样就拒绝啊）

关于树的问题我个人倾向用递归，而且之前也说过最近对递归的掌握越来越熟练了。题目本身不难，通过率也很高，一遍AC，代码如下：

public class Solution {    public TreeNode invertTree(TreeNode root) {        if(root == null) return root;        if(root.left == null && root.right == null) return root;        TreeNode tmp = invertTree(root.left);        root.left = invertTree(root.right);        root.right = tmp;        return root;    }}

题目链接：https://leetcode.com/problems/invert-binary-tree/

0 0