剑指offer-18-二叉树镜像

二叉树的镜像

http://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

思路:

  • 递归:自顶向下递归,交换左右子树

    代码

    public class Solution {
     public void Mirror(TreeNode root) {
         if(root==null){return;}
         //交换左右子树
         TreeNode temp=root.left;
         root.left=root.right;
         root.right=temp;
         //递归调用左右子树
         Mirror(root.left);
         Mirror(root.right);
     }
    }
剑指offer与数据结构 文章被收录于专栏

本专栏包括剑指offer题目和一些刷题用的数据结构,单调栈,树状数组,差分数组,后面还会更新红黑树等较为复杂的数据结构

全部评论

相关推荐

自由水:这HR已经很好了,多的是已读不回和不读了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务