这个比较逗,二叉树转置。
有一个故事,自己百度吧。
代码如下:
public class Solution {
public TreeNode invertTree(TreeNode root) {
if (root == null) return null;
TreeNode tmp = invertTree(root.left);
root.left = invertTree(root.right);
root.right = tmp;
return root;
}
}