public ListNode change (ListNode root) {
if (root == null)
return null;
ListNode node = root.right;
root.right = root.left;
root.left = node;
change(root.left);
change(root.right);
return root;
}
对二叉树镜像,很好写啊,比用层次遍历好写多了,也更容易理解。
所有的树的算法都要用递归来考虑,因为太方便了。