剑指offer十八之二叉树的镜像

一、题目

操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：

源二叉树：

          8/  \6   10/ \  / \5  7 9  11镜像二叉树：8/  \10   6/ \  / \11 9 7   5

二、思路

利用递归，直接更换左右子节点

三、代码

public class Solution {public TreeNode mirror(TreeNode root) {TreeNode temp = null;if (root != null) {  //判断头节点是否为空，如果不为空，更换其左右子节点temp = root.left;root.left = root.right;root.right = temp;if (root.left != null) { //如果左子节点不为空，更换其左右子节点
                mirror(root.left);}if (root.right != null) {//如果右子节点不为空，更换其左右子节点
                mirror(root.right);}}return root;  //返回头节点
    }
}

View Code

------------------------------------------------------------------------

参考链接：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

剑指offer十八之二叉树的镜像相关推荐

剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
剑指offer(C++)-JZ27：二叉树的镜像(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 数据范围:二叉树的节点数 0≤n≤10 ...
剑指offer面试题[19]-二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
剑指offer面试题27. 二叉树的镜像(递归)
题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路详见链接代码 class Solution:def mirrorTree(self, root:TreeNode)->Tr ...
Day9-2021.1.17-剑指offer的八道二叉树题目的整理。涉及递归调用+广度优先遍历。
2021年1月17日时间都去哪了? 今日计划: 1.小学初中的辅导.任务已被安排~ 2.组会 3.剑指offer的二叉树题目 4.图解tcp ip 的内容今日工作: 1.小学初中的辅导.任务已被安 ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...
【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
剑指offer——复习1：二叉树三种遍历方式的迭代与递归实现
剑指offer--复习1:二叉树三种遍历方式的迭代与递归实现 20180905更新:这个博客中的解法不是很好,看相应的LeetCode题目笔记~~~ 我感觉此博客中的说法更容易让人理解:https:/ ...

剑指offer十八之二叉树的镜像

剑指offer十八之二叉树的镜像相关推荐

最新文章

热门文章