树的镜像，顺序打印二维数组

二叉树的镜像
题目描述
源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5

/**
 *  树的镜像
 * @author 80769
 *
 */
public class TwentySeven {
	public void mirrot(TreeNode root) {
		if(root==null) {
			return ;
		}
		if(root.left==null && root.right==null) {
			return;
		}
		TreeNode tmp=root.left;
		root.left=root.right;
		root.right=tmp;
		if(root.left!=null) {
			mirrot(root.left);
		}
		if(root.right!=null) {
			mirrot(root.right);
		}
		
	}

}

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

解题思路
先得到矩阵的行和列数，然后依次旋转打印数据，一次旋转打印结束后，往对角分别前进和后退一个单位。
要注意单行和单列的情况。

/**
 * 下图的矩阵顺时针打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10
 * @author 80769
 *
 */

import java.util.ArrayList;

public class TwentyNine {
	public ArrayList<Integer> printMatrix(int[][] array) {
		ArrayList<Integer> ret = new ArrayList<Integer>();
		int r1 = 0;
		int r2 = array.length - 1;
		int c1 = 0;
		int c2 = array[0].length - 1;
		while (r1 <= r2 && c1 <= c2) {
			for(int i=c1;i<=c2;i++) {
				ret.add(array[r1][i]);
			}
			for(int i=r1+1;i<=r2;i++) {
				ret.add(array[i][c2]);
			}
			if(r1!=r2) {
				for(int i = c2 - 1; i >= c1; i--) {
					ret.add(array[r2][i]);
				}
			}
			if(c1!=c2) {
				for(int i=r2-1;i>r1;i--) {
					ret.add(array[i][c1]);
				}
			}
			r1++;r2--;c1++;c2--;
		}
		return ret;
	}