二叉树镜像

思路:递归

public void Mirror(TreeNode root) {
       if(root==null||(root.left==null&&root.right==null))
           return;
       TreeNode temp=null;
       temp=root.left;
       root.left=root.right;
       root.right=temp;
       if(root.left!=null)
            Mirror(root.left);
       if(root.right!=null)
            Mirror(root.right);
   }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 完成一个函数,输入一个二叉树,该函数输出它的镜像。 代码: 解题思路:对二叉树进行前序遍历,如果遍历到的节点有子节...
    BeijingIamback阅读 2,415评论 0 1
  • 下面两棵树互为镜像 思路:先序遍历树的每个结点,若遍历到的结点有子节点,则交换它的两个结点。
    越长越圆阅读 2,271评论 0 0
  • 操作给定的二叉树,将其变换为源二叉树的镜像。
    zheng7阅读 1,513评论 0 0
  • 概述# 二叉树是一种特殊的树型结构,它由结点的有限集合构成。 二叉树是由唯一的起始结点引出的结点集合。这个起始节点...
    长胖的鱼阅读 4,852评论 0 8
  • http://www.jianshu.com/p/49c8cfd07410 解决二叉树的很多问题的方案都是基于对二...
    MSG猿阅读 4,166评论 0 0

友情链接更多精彩内容