【剑指offer——JAVA实现】二叉树的镜像
2018-04-09 09:39
585 查看
【考点:递归和循环】二叉树的镜像题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
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) {
root = doMirror(root);
}
private TreeNode doMirror(TreeNode root) {
if(root == null) {
return null;
}
root.left = doMirror(root.left);
root.right = doMirror(root.right);
TreeNode left = root.left;
root.left = root.right;
root.right = left;
return root;
}
}更多算法解答请点击《剑指offer》66题JAVA代码算法实现全集
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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) {
root = doMirror(root);
}
private TreeNode doMirror(TreeNode root) {
if(root == null) {
return null;
}
root.left = doMirror(root.left);
root.right = doMirror(root.right);
TreeNode left = root.left;
root.left = root.right;
root.right = left;
return root;
}
}更多算法解答请点击《剑指offer》66题JAVA代码算法实现全集
相关文章推荐
- 剑指offer---二叉树的镜像---java实现
- 剑指offer----从上到下打印二叉树----java实现
- 剑指Offer面试题59:对称二叉树 Java实现
- 剑指offer阅读笔记 之面试题19 实现二叉树的镜像 之 又复习一遍二叉树
- 剑指Offer面试题6:重建二叉树 Java实现
- 剑指offer----重建二叉树---java实现
- 剑指offer第十八题【二叉树的镜像】c++实现
- Java 剑指offer_面试题19_二叉树的镜像
- 剑指offer 面试题25 二叉树中和为某一值的路径-Java实现
- 剑指Offer 19题 二叉树的镜像 Java版
- 剑指offer 重建二叉树 java实现
- 剑指offer面试题6:重建二叉树(Java实现)
- 剑指offer刷题之java实现的从上往下打印二叉树
- 剑指offer--面试题6:重建二叉树--Java实现
- 剑指Offer面试题61:按之子型打印二叉树 Java实现
- 剑指Offer面试题19(Java版):二叉树的镜像
- 剑指Offer:面试题6——重建二叉树(java实现)
- 剑指offer--面试题25:二叉树中和为某一值的路径--Java实现
- 剑指offer----二叉树中和为某一值的路径----java实现
- 剑指offer--面试题23:从上往下打印二叉树--Java实现