首页 > 其他 > 详细

Lc222_翻转二叉树

时间:2021-04-15 12:19:43      阅读:21      评论:0      收藏:0      [点我收藏+]

    /**
     *
     * 反转二叉树 实际上就是反转每个节点下的叶子节点
     * @param root
     * @return
     */
    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;
    }

Lc222_翻转二叉树

原文:https://www.cnblogs.com/xiaoshahai/p/14661090.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!