剑指offer——二叉树的镜像
2017-04-21 09:14
267 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:
二叉树的镜像定义:源二叉树 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;
Mirror(root.left);
Mirror(root.right);
}
}
相关文章推荐
- 剑指Offer-19-二叉树的镜像
- 剑指Offer:二叉树的镜像(JAVA)
- 剑指offer面试题:求二叉树的镜像(递归、循环解法及测试用例)
- 剑指offer-二叉树的镜像
- 剑指Offer-二叉树的镜像
- 剑指offer:二叉树的镜像 代码实现
- 剑指OFFER之二叉树的镜像(九度OJ1521)
- 剑指offer19:二叉树的镜像
- [剑指offer]面试题19:二叉树的镜像
- 剑指Offer:二叉树的镜像
- [剑指offer][面试题19]二叉树的镜像
- [剑指offer]镜像二叉树
- 【剑指offer】解决面试题的思路 —— 二叉树的镜像(C++)
- 剑指offer--二叉树的镜像
- 【剑指Offer学习】【面试题19 :二叉树的镜像】
- 【剑指Offer】面试题19:二叉树的镜像
- (C++)剑指offer-18:二叉树的镜像
- 剑指offer 二叉树的镜像
- 剑指offer面试题 二叉树的镜像
- 剑指Offer:二叉树的镜像(一刷)