您的位置:首页 > 其它

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

2017-11-09 23:19 288 查看
二叉树的镜像定义:源二叉树
8
/  \
6   10
/ \  / \
5  7 9 11
镜像二叉树
8
/  \
10   6
/ \  / \
11 9 7  5 

分析:递归循环遍历交换二叉树的左右子树(前序,中序,后序遍历)                                            

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }(

}
*/
public class Solution {
    TreeNode root_copy=null;
    public void Mirror(TreeNode root) {
        if(root==null){
            return ;
        }
       //遍历左子树
       Mirror(root.left);
       //遍历右子树
       Mirror(root.right);
       root_copy=root.left;
       root.left=root.right;
       root.right=root_copy;
        
    }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息