《剑指offer》——二叉树的镜像
2016-05-28 20:18
405 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
/* 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; TreeNode temp = root.left; root.left = root.right; root.right = temp; if(root.left != null) Mirror(root.left); if(root.right != null) Mirror(root.right); } }
相关文章推荐
- 纯html和css绘制各种几何图形
- jsp作为服务端,ajax请求回应
- html5中的table元素
- OfferCome--0528
- Bootstrap 插件【四】
- Bootstrap 插件【三】
- JS鼠标事件大全
- Bootstrap 插件【二】
- Bootstrap 插件【一】
- Jsp之五 过滤器与监听器
- Jsp之五 过滤器与监听器
- Jsp之五 过滤器与监听器
- 优化mysql之key_buffer_size设置
- Win8风格界面效果
- 深度学习第五课-训练注意事项与框架使用
- 用html5-canvas画可以走动的时钟
- html5中图像元素
- fastjson生成JSON字符串的时候出现$ref
- Javascript的Date类型总结
- NUOJ 1242 Interference Signal (信号强度) (第八届河南省程序设计)