LeetCode226. Invert Binary Tree 解题报告

Posted 月盡天明

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode226. Invert Binary Tree 解题报告相关的知识,希望对你有一定的参考价值。


转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51527554


Subject

出处:https://leetcode.com/problems/invert-binary-tree/


Invert a binary tree.

     4
   /   \\
  2     7
 / \\   / \\
1   3 6   9

to

     4
   /   \\
  7     2
 / \\   / \\
9   6 3   1

Explain

该题目相当简单,就是一个简单的二叉树左右对换结点。


Solution

solution 1

递归方式
从第一层向下的顺序对调当前节点的左右子数。

    /**
     * 从上往下<br />
     * 0ms <br />
     * 
     * @param root
     * @return
     */
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }

        TreeNode tempNode = root.left;
        root.left = root.right;
        root.right = tempNode;

        invertTree(root.left);
        invertTree(root.right);

        return root;
    }

LeetCode 平台 Run Time 竟然是 0ms

猴赛雷~~


solution 2

既然从上往下的顺序可以,那么从底层向上操作也是可以的。

    /**
     * 从下向上对换
     * 
     * @param root
     * @return
     */
    public TreeNode invertTree2(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode leftNode = root.left;
        TreeNode rightNode = root.right;
        if (root.left != null) {
            leftNode = invertTree2(root.left);
        }
        if (root.right != null) {
            rightNode = invertTree2(root.right);
        }
        root.left = rightNode;
        root.right = leftNode;

        return root;
    }

以上两种都是递归操作方式。
其实用非递归也是可以的。大家可以自己去尝试~


bingo~~

以上是关于LeetCode226. Invert Binary Tree 解题报告的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 226 Invert Binary Tree

#Leetcode# 226. Invert Binary Tree

LeetCode 226. Invert Binary Tree

LeetCode226:Invert Binary Tree

Python解Leetcode: 226. Invert Binary Tree

Leetcode 226: Invert Binary Tree