剑指offer 27 二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
4
/
2 7
/ \ /
1 3 6 9
镜像输出:
4
/
7 2
/ \ /
9 6 3 1
示例 1:
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
限制:
0 <= 节点个数 <= 1000
/*** 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;}return resur(root); }public TreeNode resur(TreeNode node){//自顶向下交换,先交换,或者自底向上也行,先递归后交换。TreeNode a = null;a = node.left;node.left = node.right;node.right = a;//判断左子树是不是空,如果不为空,交换左子树节点,为空则return传递根节点if(node.left != null){node.left = resur(node.left);}//判断右子树是不是空,如果不为空,交换右子树节点,为空return根节点。if(node.right != null){node.right = resur(node.right);}return node;}
}
剑指offer 27 二叉树的镜像相关推荐
- 《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源 题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
- 【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像 文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像 一.递归法 二.辅助栈(或队列) 一.递归法 根据二叉树镜像的定义,考 ...
- 算法leetcode|剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树(rust很强)
文章目录 剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析 题解 rust go c++ java python 原题传送门:https://leetcode. ...
- JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...
- 【Java】 剑指offer(27) 二叉树的镜像
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路 画图可 ...
- 剑指offer 27. 二叉树的镜像
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.树的镜像 定义:树的根结点相同,但是左右两个子节点交换了位置 2.解题思路 1)前序遍历树的每一个结点: 2)如果遍历到的节 ...
- 剑指offer——27.二叉树的镜像
题目: 操作给定的二叉树,将其变换为源二叉树的镜像. 知识点: 无 注意: 无 代码实现: 遍历所有节点,交换当前节点的左右子节点,递归至叶子节点 /*二叉树镜像*/ void mirror(Bina ...
- 剑指Offer 27—二叉树的镜像
题意 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 力扣 法1-递归 二叉树镜像定义: 对于二叉树中任意节点 root ,设其左 / 右子节点分别为 left, right:则在二叉树的镜像中 ...
- 剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 请 ...
最新文章
- 如何利用C#开发“扫雷”小游戏
- HBase 在京东人资数据预处理平台中的实践!
- ubuntu 安装php-redis
- 8.6 GOF设计模式四: 策略模式… Strategy Pattern
- 你算个什么鸟?AI十级“找茬”选手诞生
- java中类似sort_java中的Sort函数,你值得看
- 阿里ai布局开始_如何开始使用AI
- linux导出表数据dmp,导出表的部分数据到dmp文件中
- 安卓错误: 找不到R符号_国际音标及附加符号读音amp;用法示例
- 力扣459. 重复的子字符串(KMP,JavaScript)
- 说透Applet的数字签名之1——Applet及其运行
- php sizeof函数,sizeof()的简单介绍
- 如何成为Linux平台C语言程序员(转)
- server2008实验之七 利用FSRM实现文件服务器精确管理.
- 抖音上热门精选技巧 小视频更改md5
- 不要让刷单限制了你的运营能力,零基础店铺流量爆发技巧!
- 微信支付服务商接入指引
- 图片阴影效果和影子效果
- 校招php竞争状况,学习猿地-2018 新浪校招 PHP 实习生 电话面试总结
- 震荡间断点与导函数不连续