二叉树的镜像
来源:互联网 发布:叉叉助手最新源码 编辑:程序博客网 时间:2024/05/01 07:54
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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) { Mirrornode(root); } public TreeNode Mirrornode(TreeNode root){ if(root!=null) { TreeNode temp=root.left; root.left=Mirrornode(root.right); root.right=Mirrornode(temp); } return root; }}另一种是这样写public class Solution { public void Mirror(TreeNode root) { if(root==null) return; if(root.left==null&&root.right==null) return; TreeNode temp=root.left; root.left=root.right; root.right=temp; if(root.left!=null) Mirror(root.left); if(root.right!=null) Mirror(root.right); } }
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- php+html5实现文件断点续传
- Shell数组:shell数组的定义、数组长度
- scala获取当前时间戳和今天0时时间戳(精确到秒)的小工具
- 自适应按钮
- Git远程操作详解
- 二叉树的镜像
- Android视频播放框架Vitamio集成及使用MediaPlayer+SurfaceView、VideoView+MediaController实现播放网络视频
- 细数中学生听讲技巧
- 52.自己动手封装Android6.0运行时权限相关代码
- Android控件 - ListView 简介
- 使用Markdown的方法
- 第八周—OJ小球下落反弹问题
- vsftp服务搭建
- Android笔记:invalidate()和postInvalidate() 的区别及使用