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

题目:操作给定的二叉树,将其变换为源二叉树的镜像。

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

递归解决:

package com.mytest.mymain;

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

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

    }
}

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

}

非递归解决核心代码:

while(root!=null || mystack!=null){
while(root!=null){
	TreeNode treeNode=root.left;
        root.left=root.right;
        root.right=treeNode;
		mystack.push(root);
              root=root.left;
}
root=mystack.pop();
root=root.right;
}

    原文作者:B树
    原文地址: https://blog.csdn.net/A784586/article/details/56012123
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞