题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。

解析

先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子节点,
当交换完所有的非叶子结点的左右子结点之后,就得到了树的镜像

解答

 /**
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) return;
swap(root);
if(root.left!=null) Mirror(root.left);
if(root.right!=null)Mirror(root.right);
}
private void swap(TreeNode root){
TreeNode t = root.left;
root.left = root.right;
root.right = t;
}
}

最新文章

  1. Scalaz(56)- scalaz-stream: fs2-安全运算,fs2 resource safety
  2. SQL Server 树形表非循环递归查询
  3. ubuntu 终端设置(颜色与长路径)
  4. 15款美丽的设备模板,帮助展示你的 APP
  5. YUVviewerPlus使用教程
  6. Apache CXF实现Web Service(1)——不借助重量级Web容器和Spring实现一个纯的JAX-WS web service
  7. jqGrid API 相关
  8. winform下mapxtreme2008 v7.0 生成release版提示找不到dll问题
  9. 深入理解linux网络技术内幕读书笔记(八)--设备注册与初始化
  10. A51汇编器的解释
  11. 缓存1 静态缓存-->读库保存成php文件 mkdir-->file_put_contents-->var_export -->include
  12. overlay 如何实现跨主机通信?- 每天5分钟玩转 Docker 容器技术(52)
  13. spring学习笔记一 入门及配置
  14. Java NIO Buffer缓冲区
  15. 掌握闭包closure (含义及优缺点)
  16. CSS3一个酷炫的加载效果
  17. JavaBasic_04
  18. NIO基本操作
  19. Delphi控件备份工具
  20. redis 迭代命令SCAN、SSCAN、HSCAN、ZSCAN

热门文章

  1. STL关联容器
  2. Java基础(十一)
  3. Flask简单http接口实现
  4. AlertController的使用
  5. Codeforces Round #647 (Div. 2)
  6. Django自定义500的错误显示信息
  7. 本地yum源及更新
  8. 乌班图设置C++11
  9. Python数据可视化实战:实时更新海外疫情数据,实现数据可视化
  10. 线程间配合:Condition、Semaphore、CountDownLatch、CyclicBarrier