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

最新推荐文章于 2020-07-09 01:54:32 发布

weixin_34370347

最新推荐文章于 2020-07-09 01:54:32 发布

阅读量148

点赞数

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/u/2511906/blog/3039415

版权

2019独角兽企业重金招聘Python工程师标准>>>

public class Solution {

public void Mirror(TreeNode root) {
     //节点为空返回
    if(root==null)
	
        return;
		
    TreeNode temp;
	//交换左右节点
    temp=root.left;
	
    root.left=root.right;
	
    root.right=temp;
	//如果左子树还有子节点，在来一次
    Mirror(root.left);
	//如果右子树还有子节点，在来一次
    Mirror(root.right);
	
        
}

}

转载于:https://my.oschina.net/u/2511906/blog/3039415