重拾算法之剑指Offier——二叉树的镜像
2017-02-19 00:03
323 查看
剑指Offier——二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
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 ; } if(root .left == null && root.right == null){ return ; } TreeNode tmp = root.left; root.left = root.right; root.right = tmp; Mirror(root.left); Mirror(root.right); } }
相关文章推荐
- 重拾算法之剑指Offier——重建二叉树
- 重拾算法之剑指Offier——从上往下打印二叉树
- 剑指offer-算法题练习:part20 二叉树的镜像
- 剑指offer 二叉树的镜像
- 剑指offer 19题 【面试思路】二叉树的镜像
- 重拾算法之剑指Offier——二维数组中的查找
- 剑指 offer:二叉树的镜像
- 重拾算法之剑指Offier——合并两个排序的链表
- 【剑指offer】Q19:二叉树的镜像
- 剑指offer 二叉树的镜像
- 剑指offer_二叉树的镜像
- 剑指-二叉树的镜像
- 剑指offer之面试题19:二叉树的镜像
- 剑指Offer_18_二叉树的镜像
- 【剑指offer】4.2画图让抽象问题形象化——面试题19:二叉树的镜像
- 面试算法:镜像二叉树的检测
- 剑指offer---二叉树的镜像---java实现
- 剑指Offer题目1521:二叉树的镜像
- 剑指-二叉树镜像
- 剑指offer--二叉树的镜像