【二叉树】二叉树的镜像
2016-09-17 15:23
204 查看
操作给定的二叉树,将其变换为源二叉树的镜像。
/** 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) { Mirror(root.left); Mirror(root.right); // 交换左右孩子 TreeNode temp = null; temp = root.left; root.left = root.right; root.right = temp; } else { return; } } }
相关文章推荐
- 【面试题019】二叉树的镜像
- 剑指offer 二叉树镜像
- 《剑指offer》二叉树镜像
- 二叉树的镜像
- 剑指Offer——二叉树镜像问题
- 剑指offer--面试题27:二叉树的镜像
- 判断二叉树是否平衡、求二叉树的镜像、按行列有序矩阵中快速查找元素是否存在
- day12之判断一棵二叉树是否是平衡二叉树+求一颗二叉树的镜像+判断一个数在二维数组中是否存在
- 剑指Offer 19 二叉树的镜像
- 剑指offer-二叉树的镜像
- 【从零单排之微软面试100题系列】15之二叉树的镜像
- 二叉树学习小结(序列化和反序列化、二叉树遍历、二叉树镜像、二叉搜索树、二叉树子结构等)
- 剑指Offer_面试题19_二叉树镜像
- 二叉树的镜像
- leetcode 二叉树是否为镜像对称
- 剑指offer -二叉树的镜像
- 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
- 二叉树的镜像
- 剑指Offer 1521 二叉树的镜像
- 【算法】求二叉树的镜像树