二叉树的镜像
2017-11-17 22:41
134 查看
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /* 1.先前序遍历这棵树,判断该树是否有叶子节点 2.将所有非叶子节点的左子节点和右子节点进行交换 3.这其实就是前序遍历,先对树根这一次进行操作,再递归下一层。操作:先判断左右字节点是否为空,不为空的情况下,进行交换。 */ 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; if(root.left!=null){ Mirror(root.left); } if(root.right!=null){ Mirror(root.right); } } }
相关文章推荐
- C++笔试题之二叉树的镜像
- 剑指offer代码解析——面试题19二叉树的镜像
- 【剑指Offer学习】【面试题19 :二叉树的镜像】
- 面试算法(十八)二叉树的镜像
- 19.二叉树的镜像
- 二叉树的镜像
- 剑指offer——面试题19:二叉树的镜像
- 剑指offer 二叉树镜像
- 《剑指offer》二叉树镜像
- (剑指offer)二叉树的镜像
- 二叉树的镜像
- 《剑指Offer》之“二叉树的镜像”
- 二叉树的镜像
- 剑指offer--面试题27:二叉树的镜像
- 二叉树的镜像——19
- 判断二叉树是否平衡、求二叉树的镜像、按行列有序矩阵中快速查找元素是否存在
- day12之判断一棵二叉树是否是平衡二叉树+求一颗二叉树的镜像+判断一个数在二维数组中是否存在
- 剑指Offer 19 二叉树的镜像
- 剑指offer——面试题19:二叉树的镜像
- 剑指Offer_面试题19_二叉树镜像