LeetCode[226] 翻转二叉树

思路:

使用递归,归根结底还是左右节点互相倒,那么肯定需要一个temp节点在中间传递,最后就是递归,没什么说的

代码:

java 复制代码
/**
 * 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 null;
        reverse(root);
        return root;
    }

    public void reverse(TreeNode root) {
        if (root == null)
            return;

        TreeNode temp = root.left;

        root.left = root.right;
        root.right = temp;

        reverse(root.left);
        reverse(root.right);
    }
}
相关推荐
hhhh明9 分钟前
【调试Bug】网络在训练中输出NaN
人工智能·算法
dragoooon3438 分钟前
[LeetCode]每日温度
算法·leetcode·职场和发展
Morriser莫44 分钟前
贪心算法Day6学习心得
算法·贪心算法
不愧是你呀1 小时前
Leetcode力扣解题记录--第21题(合并链表)
算法·leetcode·链表
满分观察网友z1 小时前
树的深处,宝藏何在?——我的日志系统重构与层序遍历的奇遇记(513. 找树左下角的值)
算法
满分观察网友z1 小时前
精准狙击:二叉树中的“左叶子”们与我的UI重构之旅(404. 左叶子之和)
算法
孟柯coding2 小时前
常见排序算法
数据结构·算法·排序算法
Point2 小时前
[LeetCode] 最长连续序列
前端·javascript·算法
是阿建吖!2 小时前
【优选算法】链表
数据结构·算法·链表
kev_gogo2 小时前
关于回归决策树CART生成算法中的最优化算法详解
算法·决策树·回归