树的镜像

最新推荐文章于 2022-05-01 23:53:38 发布

smartrichard

最新推荐文章于 2022-05-01 23:53:38 发布

阅读量438

点赞数

分类专栏：算法剑指offer java 文章标签： java 面试题递归

本文链接：https://blog.csdn.net/smartrichard/article/details/28291529

版权

算法同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

剑指offer

19 篇文章 0 订阅

订阅专栏

java

19 篇文章 0 订阅

订阅专栏

剑指offer NO.19，这题思路比较明显，若有左右节点，则进行交换即可，代码如下

package com.zjy.sword2offer;

public class MirrorOfTree {
	public void mirror(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)
			mirror(root.left);
		if(root.right!=null)
			mirror(root.right);
	}
}