二叉树的镜像 柔光的暖阳◎ 2022-03-25 15:26 323阅读 0赞 # [二叉树的镜像][Link 1] # ## 题目描述 ## 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 思路很明了，设置一个新结点，左右孩子交换，递归下去。 不需要想太多，即使左子树为空或右子树为空，只不过是将左子树的null 和右子树进行了交换而已，若当前结点为空，则return 结束该次递归。 /** 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 tmp = null; tmp = root.right; root.right = root.left; root.left = tmp; Mirror(root.left); Mirror(root.right); } } posted @ 2018-08-08 09:21 [Octopus22][] 阅读( ...) 评论( ...) [编辑][Link 2] 收藏 [Link 1]: https://www.cnblogs.com/Octopus-22/p/9440853.html [Octopus22]: https://www.cnblogs.com/Octopus-22/ [Link 2]: https://i.cnblogs.com/EditPosts.aspx?postid=9440853
相关 二叉树镜像 文章目录 题目描述 代码 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 ╰+攻爆jí腚メ/ 2024年02月19日 13:43/ 0 赞/ 160 阅读
相关 二叉树的镜像 一、前言 《剑指Offer》中题27 二、题目 请完成一个函数，输入一棵二叉树，该函数输出它的镜像。叉树节点的定义如下： ![20200517230344591 Love The Way You Lie/ 2023年03月14日 13:14/ 0 赞/ 32 阅读
相关 二叉树的镜像 剑指offer面试题19：请完成一个函数，输入一个二叉树，该函数输出它的镜像 void MirrorRecursively(BinaryTreeNode pHead) àì夳堔傛蜴生んèń/ 2022年06月17日 05:57/ 0 赞/ 246 阅读
相关 二叉树的镜像 ![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null; 小鱼儿/ 2022年05月25日 00:04/ 0 赞/ 273 阅读
相关 二叉树的镜像 ![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null; 浅浅的花香味﹌/ 2022年05月24日 22:36/ 0 赞/ 241 阅读
相关 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 Love The Way You Lie/ 2022年05月14日 04:13/ 0 赞/ 282 阅读
相关 二叉树的镜像 [二叉树的镜像][Link 1] 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 思路很明了，设置一个新结点，左右孩子交换，递归下去。 柔光的暖阳◎/ 2022年03月25日 15:26/ 0 赞/ 324 阅读
相关 二叉树的镜像 时间限制：1秒 空间限制：32768K 热度指数：221841 算法知识视频讲解 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的 àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 289 阅读
╰+攻爆jí腚メ
Love The Way You Lie
àì夳堔傛蜴生んèń
小鱼儿
Bertha 。
还没有评论，来说两句吧...