题目描述:
思路:二叉树的很多操作都可以用递归实现,因此还是考虑递归
class Solution {
public TreeNode invertTree(TreeNode root) {
if (root==null)return root;
TreeNode right=invertTree(root.right);
TreeNode left=invertTree(root.left);
root.right=left;
root.left=right;
return root;
}
}
看了下官方的解答还有另一种迭代的方法。总体思想是应用广度优先算法对树进行操作。
附上官方的解答: