二叉树的镜像
2016-09-08 09:17
162 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
递归解法
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
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》二叉树的镜像
- 剑指offer(三十四)之二叉树的镜像
- [剑指offer][面试题19]二叉树的镜像
- 剑指offer-二叉树的镜像
- 二叉树的镜像
- 二叉树的先序建立、遍历、镜像、节点数、深度的具体代码实现
- 产生树的镜像,判断一棵树是否为对称二叉树
- 二叉树(11)----求二叉树的镜像,递归和非递归方式
- 剑指offer 面试题19 二叉树镜像
- 镜像二叉树
- 二叉树的镜像
- 算法与数据结构面试题(18)-二叉树镜像
- 18、二叉树的镜像
- 剑指Offer(27)二叉树的镜像
- 二叉树的镜像
- 剑指Offer:面试题19——二叉树的镜像(java实现)
- 【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像
- 【刷题之路】二叉树的镜像
- 题目1521:二叉树的镜像
- 镜像二叉树