LeetCode-Binary Tree Upside Down

原创于 2015-10-21 08:12:22 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

tree

35 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法实现，通过递归方式将二叉树翻转为镜像形式。具体步骤包括：判断根节点是否为空或左子节点是否为空；递归翻转左子树并获取返回的新根节点；调整当前节点的左右子节点指针；最后将当前节点的左右子节点置空。

right child is leaf or null 保证了可以flip 就是说right node不可能再有child node

每个node变成自己left child的 right node 自己的right child变成left child的left child

递归记得要先把左边先做一遍再移动root层的指针同时root的left right point 要set null

public class Solution {
    public TreeNode upsideDownBinaryTree(TreeNode root) {
        if ( root == null || root.left == null )
            return root;
        TreeNode res = upsideDownBinaryTree ( root.left );
        root.left.left = root.right;
        root.left.right = root;
        root.left = null;
        root.right = null;
        return res;
    }
}