剑指offer题解 二叉树的镜像
来源:互联网 发布:linux解压缩zip文件 编辑:程序博客网 时间:2024/06/06 02:32
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 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); }}
0 0
- 剑指offer题解 二叉树的镜像
- 剑指offer题解C++【18】二叉树的镜像
- 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 移动设备开发注意事项
- Android中资源文件中id重用的的问题
- 终端创建.html文件, 移到xcode中
- CUDA之——深入理解threadIdx
- 数据库视频总结(三)
- 剑指offer题解 二叉树的镜像
- CI框架之无限极分类
- 机器学习方向的一些专家大神
- JavaWeb之Filter(过滤器)
- CAS操作
- CSS 隐藏页面元素的 5 种方法介绍
- 为什么静态成员、静态方法中不能用this和super关键字
- listView中Item不可点击的原因是内部有一些抢占焦点的控件
- ssh原理和免密码登录