【剑指offer】十二,二叉树的镜像
2015-09-01 22:47
375 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。分析:镜像的递归定义就是将原有二叉树中节点的左右子树对调。代码如下:
/** 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 ; temp = root.left ; root.left = root.right ; root.right = temp ; Mirror(root.left) ; Mirror(root.right) ; } }
相关文章推荐
- jquery表单验证
- 用JQuery编写textarea,input,checkbox,select
- 挑战JavaScript正则表达式每日两题(1)
- 挑战JavaScript正则表达式每日两题(1)
- JS 语法简单记录一点
- SSH - what is the differnence between authorized_keys and authorized_keys2
- Node js 学习笔记
- html 杂
- 【剑指offer】十一。树的子结构
- Jquery之Ajax实例应用
- Javascript高级程序设计——函数内部属性与函数属性
- HTML5的常用标签
- 读《javascript权威指南> 》第五版 第八章 函数
- Jquery网页加载进度条(随笔,当然要随便写,当日记动态心情写咯)
- Html5 canvas 画带箭头的线
- jenkins - create node using API(python-jenkins)
- html,列表<ol>,<ul>,<dl>
- html表单中get与post之间的区别
- 剑指offer13:在O(1)时间删除链表结点
- superagent-nodejs处理请求的模块