226. 翻转二叉树


226. 翻转二叉树

难度简单 774
翻转一棵二叉树。
示例:
输入:
     4
   /  
  2     7
 / \   /
1   3 6   9
输出:
     4
   /  
  7     2
 / \   /
9   6 3   1

    public TreeNode invertTree(TreeNode root) {
        if(root==null){
            return root;
        }
        return hepler(root);
    }
    public TreeNode hepler(TreeNode root) {
        if(root==null){
            return root;
        }
        TreeNode left = root.left;
        TreeNode right= root.right;
        root.left=hepler(right);
        root.right=hepler(left);
        return root;
    }//ok
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null){
            return root;
        }
        return hepler(root);
    }
    public TreeNode hepler(TreeNode root) {
        if(root==null){
            return root;
        }
        // TreeNode left = root.left;
        // TreeNode right= root.right;
        // root.left=hepler(right);
        // root.right=hepler(left);
        TreeNode left = hepler(root.left);
        TreeNode right= hepler(root.right);
        root.left = right;
        root.right= left;

        return root;
    }
}

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
977. 有序数组的平方 977. 有序数组的平方
977. 有序数组的平方难度简单 209给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方组成的新数组,要求也按 非递减顺序 排序。 示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,1
2021-03-02 future
下一篇 
112. 路径总和 112. 路径总和
112. 路径总和难度简单 523给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的
2021-03-01 future
  目录