19.二叉树的镜像
2018-03-18 16:49
246 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:
二叉树的镜像定义:源二叉树 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;
if(root.left!=null||root.right!=null){
//创建临时结点,交换左右结点
TreeNode tempNode=null;
tempNode=root.left;
root.left=root.right;
root.right=tempNode;
Mirror(root.left);
Mirror(root.right);
}
}
}
相关文章推荐
- 剑指Offer----面试题19:二叉树的镜像
- 【面试题19】二叉树的镜像
- 面试题19:二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像--Java实现
- 19.二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- 剑指offer-面试题19.二叉树的镜像
- 19:二叉树的镜像
- 面试题19:二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 19_二叉树的镜像
- 剑指offer 面试题19—二叉树的镜像
- 面试题19:二叉树的镜像
- 19、二叉树的镜像
- 剑指offer面试题19:二叉树的镜像
- 剑指offer_面试题19_二叉树的镜像
- 面试题19 二叉树的镜像
- 剑指Offer面试题18树的子结构(递归),面试题19二叉树的镜像(递归和非递归用栈)
- 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
- Java 剑指offer_面试题19_二叉树的镜像