剑指offer 二叉树的镜像
来源:互联网 发布:电脑数据恢复专家 编辑:程序博客网 时间:2024/05/18 03:16
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
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 { /** * 先序遍历树,如果遍历到的结点有子结点,交换它的两个子结点. * @param root */ public void Mirror(TreeNode root) { if (root == null) { return; } if (root.left == null && root.right == null) { return; } TreeNode tnode = root.left; root.left = root.right; root.right = tnode; if (root.left != null) { Mirror(root.left); } if (root.right != null) { Mirror(root.right); } }}
0 0
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer-二叉树的镜像
- 剑指offer 二叉树的镜像
- ConfigParser模块使用
- 动态规划方法解决最大连续子序列和
- 剑指offer之面试题9-3:变态跳台阶
- 宾克斯的美酒(歌词和发音)---海贼王-布鲁克和拉布的回忆篇的音乐。
- IOS汉字与UTF8码的互换
- 剑指offer 二叉树的镜像
- Android的视频通话的Java代码 anychat
- 系统声音服务的使用(播放声音、震动)
- 用CADisplayLink做雪花飘飞的效果
- ajax视频拖拽上传(完善版)
- 加载,渲染,绘制
- 4455: [Zjoi2016]小星星|状压DP|容斥原理
- Jenkins邮件处理
- HTML5之Range对象