精华内容
下载资源
问答
  • 翻转二叉树

    万次阅读 2020-06-26 11:08:48
    翻转二叉树(力扣:226) 翻转一棵二叉树。

    翻转二叉树


    题目

    翻转二叉树(力扣:226)

    翻转一棵二叉树。

    分析

    采用递归实现:

    1. 如果二叉树为null,则返回null。
    2. 递归翻转左子树、右子树,将翻转后的左右子树分别赋值给当前跟节点的右子树和左子树(也就是交换左右子树)。
    3. 最后返回当前节点。

    代码实现

        /**
         * 226. 翻转二叉树
         * @param root
         * @return
         */
        public TreeNode invertTree(TreeNode root) {
            if(root == null){
                return null;
            }
            TreeNode l = invertTree(root.left);
            TreeNode r = invertTree(root.right);
            root.left = r;
            root.right = l;
            return root;
        }
    
    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,018
精华内容 4,807
关键字:

翻转二叉树