二叉树的镜像(剑指offer-18)
2024-10-09 07:49:18
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
解析
先前序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子节点,
当交换完所有的非叶子结点的左右子结点之后,就得到了树的镜像
解答
/**
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;
swap(root);
if(root.left!=null) Mirror(root.left);
if(root.right!=null)Mirror(root.right);
}
private void swap(TreeNode root){
TreeNode t = root.left;
root.left = root.right;
root.right = t;
}
}
最新文章
- Scalaz(56)- scalaz-stream: fs2-安全运算,fs2 resource safety
- SQL Server 树形表非循环递归查询
- ubuntu 终端设置(颜色与长路径)
- 15款美丽的设备模板,帮助展示你的 APP
- YUVviewerPlus使用教程
- Apache CXF实现Web Service(1)——不借助重量级Web容器和Spring实现一个纯的JAX-WS web service
- jqGrid API 相关
- winform下mapxtreme2008 v7.0 生成release版提示找不到dll问题
- 深入理解linux网络技术内幕读书笔记(八)--设备注册与初始化
- A51汇编器的解释
- 缓存1 静态缓存-->;读库保存成php文件 mkdir-->;file_put_contents-->;var_export -->;include
- overlay 如何实现跨主机通信?- 每天5分钟玩转 Docker 容器技术(52)
- spring学习笔记一 入门及配置
- Java NIO Buffer缓冲区
- 掌握闭包closure (含义及优缺点)
- CSS3一个酷炫的加载效果
- JavaBasic_04
- NIO基本操作
- Delphi控件备份工具
- redis 迭代命令SCAN、SSCAN、HSCAN、ZSCAN