Q13--二叉树的镜像
2016-09-06 13:24
155 查看
一、题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。二、解题思路
先前序遍历树的每个节点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像。三、java代码实现
/** 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; if(root.left==null && root.right == 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); } }
相关文章推荐
- 剑指Offer系列-面试题19:二叉树的镜像
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 二叉树的镜像(剑指offer19)
- 二叉树的镜像
- 二叉树的镜像--递归和迭代分别实现
- 二叉树的镜像
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- [PHP] 算法-镜像二叉树的PHP实现
- 二叉树的镜像问题
- 【剑指offer】面试题19:二叉树的镜像
- 二叉树的镜像
- 每日编程25之求二叉树镜像
- 【二叉树】二叉树的镜像
- 求二叉树的镜像
- 数据结构面试题/求一棵二叉树的镜像
- 【剑指Offer面试题】 九度OJ1521:二叉树的镜像
- 二叉树的镜像
- 求二叉树镜像 -- 采用递归和非递归方法
- 二叉树的镜像
- 笔试面试算法经典--二叉树的镜像-递归与非递归实现(Java)