剑指offer---二叉树镜像

最新推荐文章于 2023-07-30 16:25:55 发布

原创最新推荐文章于 2023-07-30 16:25:55 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

163 篇文章

订阅专栏

本文介绍了一种将二叉树变换为其镜像的算法实现。通过递归方式，交换二叉树每个节点的左右子节点，最终完成整个树的镜像变换。此算法适用于数据结构与算法学习及面试准备。

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
   8
   / \
   6 10
   / \ / \
   5 7 9 11
   镜像二叉树
   8
   / \
   10 6
   / \ / \
   11 9 7 5

思路：

从根节点开始交换左右孩子再对孩子进行递归调用

public void Mirror(TreeNode root) {
		if (root == null) { // 递归结束条件
			return;
		}
		if (root.left == null && root.right == null) {  //叶子节点
			return;
		}
		// 交换根节点的左右孩子
		TreeNode temp = root.left;
		root.left = root.right;
		root.right = temp;

		// 对左右孩子进行递归
		Mirror(root.left);
		Mirror(root.right);
	}