226. 翻转二叉树（简单）

思路：

后序遍历（递归）

 

代码：

class Solution {
    public TreeNode invertTree(TreeNode root) {
		if(root==null){
			return null;
		}
		//后序遍历
		TreeNode left=invertTree(root.left);
		TreeNode right=invertTree(root.right);
		root.left=right;
		root.right=left;
		
		return root;
    }
	
}

 

分解：

1）后序遍历，递归剪枝

 

复杂度分析：

时间复杂度：O（N）

空间复杂度：O（N）最差情况为链表