二叉树的镜像

来源:互联网 发布:怎样修改手机型号软件 编辑:程序博客网 时间:2024/05/28 05:17

题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。 
输入描述:
二叉树的镜像定义:源二叉树         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;        if(root.left!=null)        Mirror(root.left);        if(root.right!=null)        Mirror(root.right);    }

原创粉丝点击