16.镜像二叉树
来源:互联网 发布:水仙花数java代码 编辑:程序博客网 时间:2024/06/16 04:09
题目:操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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 node = root.left; root.left = root.right; root.right = node; Mirror(root.left); Mirror(root.right); }}
0 0
- 16.镜像二叉树
- 镜像二叉树
- 镜像二叉树
- 镜像二叉树
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- [李景山php] 深入理解PHP内核[读书笔记]--第三章:变量及数据类型--变量的生命周期
- 程序员面试金典——井字棋
- 深入理解Mybatis中sqlSessionFactory机制原理
- 【转载】----ubuntu 15.04开放mysql远程3306端口
- oracle job 定时执行 存储过程
- 16.镜像二叉树
- (一)Apache Shiro简单入门
- 搭建域服务器
- [Tutorial] How to build a GUI in ROS with Qt / C++?
- CUDA性能优化----kernel调优(nvprof工具的使用)
- 实验作业6
- android 插件框架机制
- 使用kaptcha生成验证码
- Android:Touch事件拦截机制