【剑指 Offer 学习】【面试题 19：二叉树的镜像】【思路】

原创于 2019-01-07 16:08:40 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种通过递归交换二叉树节点的左右子树来实现二叉树镜像变换的方法。此方法适用于任何形态的二叉树，通过递归地交换每个节点的左右子树，可以高效地完成树的镜像处理。

题目：

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

思路：

使用递归交换每个节点的左右子树位置。

代码：

package 二叉树的镜像;

class TreeNode {
	int val = 0;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;
	}
}

class Solution {
	public void Mirror(TreeNode root) {
		if (root == null) {				// 为空直接返回
			return;
		}
		TreeNode nodeTemp = null;		
		nodeTemp = root.left;
		root.left = root.right;
		root.right = nodeTemp;
		Mirror(root.left);				// 递归左子树
		Mirror(root.right);				// 递归右子树
	}
}

/**
 * 	操作给定的二叉树，将其变换为源二叉树的镜像。
 * @author Administrator
 */
public class Demo {

	public static void main(String[] args) {

	}
}