LeetCode226. Invert Binary Tree 解题报告
Posted 月盡天明
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode226. Invert Binary Tree 解题报告相关的知识,希望对你有一定的参考价值。
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51527554
Subject
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