题目大意是给出一个二叉树,让我们把它左右翻转。
思路很简单,用一个递归函数,调换两个子节点,从底部往上换。代码如下:
class Solution {
public TreeNode invertTree(TreeNode root) {
if(root==null) return root; // Note: never forget root may be null!
if(root.left==null && root.right==null) return root;
TreeNode temp = invertTree(root.left);
root.left = invertTree(root.right);
root.right = temp;
return root;
}
}