剑指offer--二叉树的镜像

原创 2017年04月25日 15:15:02

题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5


思路:
1、找到不为空的节点。
2、然后交换左右节点。
3、递归调用此函数。


AC代码:

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

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

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if ( root != null && (root.left != null || root.right != null)){
            TreeNode tmp = root.left;
            root.left = root.right;
            root.right = tmp;
            Mirror(root.left);
            Mirror(root.right);
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。若需转载,请注明http://blog.csdn.net/qq_30091945 举报

相关文章推荐

剑指Offer 1521 二叉树的镜像

第15题: 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。    #inc...

剑指Offer--019-二叉树的镜像

链接 牛客OJ:二叉树的镜像 九度OJ:http://ac.jobdu.com/problem.php?pid=1521 GitHub代码: 019-二叉树的镜像 C...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

《剑指offer》:[19]二叉树的镜像

对于比较复杂的算法和设计,一般来讲最好是在开始写代码前讲清楚思路和设计,举个例子或者画图都是很好的方法!-----尧敏 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 树的镜像对于很多人来...

剑指offer——二叉树的镜像

题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 1...

【剑指offer】二叉树的镜像

这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后AC了): 1、先序...

剑指offer系列----镜像二叉树

package offer; /** * 操作给定的二叉树,将其变换为源二叉树的镜像。 */ import java.util.Stack;public class Mirror { p...

二叉树的镜像

剑指OFFER里有一道题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 二叉树节点的定义如下: struct BinaryTreeNode { int value; BinaryTreeNo...

《剑指Offer》面试题:二叉树的镜像

题目:二叉树的镜像 在完成此题目时,具体的测试要求见下面。先说下完成此题目的感受:刚开始在《剑指Offer》这本书上看到这个题目的时候,感觉这个题目比较简单:就是将二叉树中的非叶子节点的左节点和右节...

剑指offer 面试题19—二叉树的镜像

题目: 完成一个函数,输入一个二叉树,该函数输出它的镜像。 基本思想: 先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点,当交换完所有的...

二叉树的镜像(剑指offer19)

题目:请完成一个函数,输入一个二叉树
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)