二叉树的镜像——剑指offfer
2016-09-20 22:10
204 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \11 9 7 5
/**
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 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——二叉树的镜像
- 算法复习:二叉树的镜像
- 剑指Offer17 二叉树的镜像
- 九度OJ-题目1521:二叉树的镜像
- 剑指Offer:二叉树的镜像
- JD 1521:二叉树的镜像
- 剑指offer-二叉树镜像
- 判断二叉树是否为镜像对称
- 二叉树镜像(递归与非递归)
- 求一个二叉树的镜像/在二叉树中查找某个元素X
- 【追究进步】二叉树的镜像
- 二叉树镜像,递归和循环实现
- 剑指Offer 19题 二叉树的镜像 Java版
- 剑指offer19:二叉树的镜像
- 剑指offer_二叉树的镜像
- 【剑指offer——JAVA实现】二叉树的镜像
- 【面试题】剑指Offer-19-二叉树的镜像
- 二叉树的镜像
- [剑指offer]二叉树的镜像
- 二叉树的镜像