剑指offer--二叉树的镜像
2015-04-11 13:56
246 查看
题目描述
输入一个二叉树,输出其镜像。分类:二叉树,递归
解法1:对于某个节点,先交换其左右子节点,然后对于左右子节点进行递归操作
/** 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 t = root.left; root.left = root.right; root.right = t; Mirror(root.left); Mirror(root.right); } }
相关文章推荐
- 《剑指offer》刷题笔记(面试思路):二叉树的镜像
- 剑指Offer面试题27:二叉树的镜像
- 剑指Offer系列-面试题19:二叉树的镜像
- 剑指offer——面试题19:二叉树的镜像
- 剑指Offer:面试题19——二叉树的镜像(java实现)
- 剑指offer--面试题19:二叉树的镜像--Java实现
- 剑指Offer(Java版):二叉树的镜像
- 剑指offer 19. 二叉树的镜像
- 二叉树的镜像 (剑指offer)!!!(两个有序链表的合并,链表的逆置)
- 《剑指offer》——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指offer面试题19 二叉树的镜像
- 《剑指offer》二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 《剑指Offer》之“二叉树的镜像”
- 剑指offer(18)—二叉树的镜像
- (剑指Offer)面试题19:二叉树的镜像
- 剑指offer:二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指offer 二叉树的镜像