java 操作给定的二叉树,将其变换为源二叉树的镜像。
2016-06-23 10:15
603 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
解题思路:
1、找到不为空的节点。
2、然后交换左右节点。
3、递归调用此函数。
public class Solution { public void Mirror(TreeNode root) { if(root!=null&&(root.left!=null||root.right!=null)){ TreeNode tem=root.left; root.left=root.right; root.right=tem; Mirror(root.left); Mirror(root.right); } } }
相关文章推荐
- springmvc Ajax批量删除
- Java多线程系列--“基础篇”04之 synchronized
- Android开发中eclipse DDMS的devices里面看不到连接的手机
- JAVA中获取工程路径的方法
- Eclipse+pydev解决中文显示和注释问题的方法大全
- Java enum的用法详解
- java实现分组
- Java 序列化Serializable详解(转载)
- springmvc注解开发-springmvc参数绑定过程
- SpringMVC原理浅析
- The method of type must override a superclass method解决方式
- 使用监听器实现Java Web的定时执行
- 《Java小游戏实现》:坦克大战(续四)
- JAVA中获取当前系统时间
- spring MVC配置详解
- 解决java连接SQLSERVER数据库之驱动程序无法通过使用安全套接字层(SSL)加密与 SQL Server 建立安全连接。错误:Could not generate DH keypair”。
- eclipse 中jar包管理
- springmvc+spring jdbc+velocity入门教程及其代码实例
- spring boot注解 --@EnableAsync 异步调用
- myeclipse的启动配置文件myeclipse.ini的优化参数