Java二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public TreeNode mirrorTree(TreeNode root) {if(root == null){return null;}TreeNode temp = root.left;root.left = mirrorTree(root.right);root.right = mirrorTree(temp);return root;}
}
执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:38.8 MB, 在所有 Java 提交中击败了54.94%的用户
通过测试用例:68 / 68
Java二叉树的镜像相关推荐
- 《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源 题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
- 二叉树翻转/镜像 (Java实现)
操作给定的二叉树,将其变换为源二叉树的镜像. Leetcode226 翻转二叉树 import java.util.*;/** public class TreeNode {* int val = ...
- 二叉树-二叉树的镜像(递归法)
题意: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树镜像定义: 对于二叉树中任意节点 root,设其左 / 右子节点分别为 left, right :则在二叉树的镜像中的对应 root ...
- 剑指offer:对称的二叉树(镜像,递归,非递归DFS栈+BFS队列)
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归 思路: /**1.只要pRoot.left和pRo ...
- 算法leetcode|剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树(rust很强)
文章目录 剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析 题解 rust go c++ java python 原题传送门:https://leetcode. ...
- 在k8s中使用gradle构建java web项目镜像Dockerfile
在k8s中使用gradle构建java web项目镜像Dockerfile FROM gradle:6-jdk8 AS build COPY --chown=gradle:gradle . /home ...
- 剑指offer:面试题27. 二叉树的镜像
题目:二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / ...
- 二叉树的镜像(数组,前后 遍历重建二叉树)
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \ 5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- python代码实现二叉树的镜像树
python代码实现二叉树的镜像树 请完成一个函数,输入一个二叉树,该函数输出它的镜像.例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像. 可以总结出这两棵树的根节点相同,但它们的左.右两个子节 ...
最新文章
- php5ts.dll 注册码,修复php5ts.dll
- C++longest common subsequence最长公共子序列的实现(附完整源码)
- 95-180-040-源码-Watermark-简介
- Netty工作笔记0043---单Reactor多线程模式
- oracle以10个记录为一页查询,SQL查询前10条记录(SqlServermysqloracle)语法分析
- Android 中View仅仅能接收到ACTION_DOWN无法接收ACTION_MOVE和ACTION_UP解决的方法
- windows 下eclipse 连HBASE
- 百度小程序-swiper组件
- EBS相关日志和参数
- Towards Fully 8-bit Integer Inference for the Transformer Model
- linux系统怎么安装小小输入法,CentOS 7.0下安装小小输入法
- php poedit怎么debug,php – 使用Poedit与XAMPP
- 监控摄像头服务器中断是什么原因,监控系统常见问题故障及处理方法
- ActiveMQ消息处理机制-Topic方式(二)
- android获取其他app布局,关于android:如何从App的(布局)XML变量中获取Manifest版本号?...
- EBS INV:单位
- android 多媒体列表,android – 使用Exoplayer的流媒体视频列表
- 通过计数器完成工厂可视化看板的开发
- OSChina 周四乱弹 ——年终奖300,前提是过年加班,干不干?
- 程序包不存在 错误解决方法