【剑指offer】二叉树的镜像（递归+非递归）

题目：

操作给定的二叉树，将其变换为源二叉树的镜像。 

分析：

求二叉树镜像，即将二叉树的左右子树交换，直至叶子结点。

实现：（递归）

public void Mirror(TreeNode root) {
	if (root == null) {
		return;
	}
	if (root.left == null && root.right == null) {
		return;
	}
	TreeNode node = root.left;
	root.left = root.right;
	root.right = node;
	if (root.left != null) {
		Mirror(root.left);
	}
	if (root.right != null) {
		Mirror(root.right);
	}
}

（非递归）

<span style="font-family:Microsoft YaHei;font-size:14px;">public void Mirrors(TreeNode root) {
	if (root == null)
		return;
	Stack<TreeNode> stack = new Stack<TreeNode>();
	stack.push(root);
	while (stack.size() != 0) {
		TreeNode node = stack.pop();
		if (node.left != null || node.right != null) {
			TreeNode temp = node.left;
			node.left = node.right;
			node.right = temp;
		}
		if (node.left != null) {
			stack.push(node.left);
		}
		if (node.right != null) {
			stack.push(node.right);
		}
	}
}</span>