剑指offer题解 二叉树的镜像
2016-06-21 21:23
453 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
用递归,根节点的左右节点 先左右互换,再递归子树。
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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; Mirror(root.left); Mirror(root.right); } }
相关文章推荐
- 现在啊还不太清楚 nodejs和coffeescript 的关系
- 简单理解jsonp原理
- 终端创建.html文件, 移到xcode中
- 【剑指offer】顺时针打印矩阵
- 说说JSON和JSONP
- CSS3制作简单动画
- jQuery获取单选按钮(Radio)当前选中项的值
- json解析utils
- DHTML技术:表单验证<form>
- 剑指offer题解 树的子结构
- JS点击标题自动排序
- 剑指offer第40题
- JavaScript基础教程(一)
- 初探随机蕨(Random Ferns)
- ButterKnife的使用问题
- 使用NodeJS的SOAP包时报"Unmarshalling Error: unexpected element错的问题
- 【剑指offer】二叉树的镜像(递归+非递归)
- js常见坑
- javascript的Mixins
- 【JS】DOM与BOM