Leetcode226.翻转二叉树 Invert Binary Tree(Java)
##Tree##
翻转一颗二叉树,采用前序遍历
每次递归交换左右子树
空结点时返回空结点或不处理空结点
本题也可以采用其他遍历方式,例如迭代法,层次遍历等
时间复杂度: O(n)
class Solution {
public TreeNode invertTree(TreeNode root) {
if (root != null) {
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
invertTree(root.left);
invertTree(root.right);
}
return root;
}
}