20210112
难度简单728
翻转一棵二叉树。
示例:
输入:
4 / \ 2 7 / \ / \ 1 3 6 9
输出:
4 / \ 7 2 / \ / \ 9 6 3 1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 :谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。通过次数177,719提交次数228,420
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode invertTree(TreeNode root) {
//todo 核心:一直让自己的左右子树互换,直到叶子结点(没有左右子树了);
//递归出口条件:左右子树为null了,即叶子结点;
if (root == null) {
return null; //这里是递归出口:在这里返回了,不再进行下边的转换和递归操作了。
}
//TreeNode leftTree=root.left; //左子树; (这样赋值,后边再转换,会无法完成转换,不知为何)
//TreeNode rightTree=root.right; //右子树;(这样赋值,后边再转换,会无法完成转换,不知为何)
//互换:
TreeNode temp = root.right;
root.right = root.left;
root.left = temp;
//递归
invertTree(root.right);
invertTree(root.left);
return root;
}
}