编写一个函数 mirror_tree(root),它接收一个二叉树的根节点 root,并将其转换为原始二叉树的镜像,代码是什么

时间: 2023-08-31 18:38:52 浏览: 44
### 回答1: 请看如下代码: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def mirror_tree(root: TreeNode) -> TreeNode: if not root: return root root.left, root.right = mirror_tree(root.right), mirror_tree(root.left) return root ``` 在 mirror_tree 函数中,我们首先判断根节点是否为空。如果为空,我们直接返回根节点。 接下来,我们交换根节点的左右子树,并分别递归处理左右子树。最后返回根节点。这样就完成了二叉树的镜像转换。 ### 回答2: 如下所示是编写一个函数 `mirror_tree(root)` 的代码,它能够将给定二叉树的根节点 `root` 转换为原始二叉树的镜像: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def mirror_tree(root): if root is None: # 若根节点为空,则直接返回 return None root.left, root.right = mirror_tree(root.right), mirror_tree(root.left) # 交换左右子树 return root # 测试代码 # 创建示例二叉树 # 1 # / \ # 2 3 # / \ # 4 5 # 转换后的镜像二叉树为: # 1 # / \ # 3 2 # \ # 5 # / # 4 # 可以使用中序遍历验证镜像二叉树是否正确 def inorder_traversal(root): if root: inorder_traversal(root.left) print(root.val, end=" ") inorder_traversal(root.right) if __name__ == "__main__": # 创建示例二叉树 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.left.right = TreeNode(5) # 转换为镜像二叉树 mirror_root = mirror_tree(root) # 验证镜像二叉树是否正确 inorder_traversal(mirror_root) ``` 这段代码中使用了二叉树的递归思想,通过交换每个节点的左右子树来实现镜像的转换。当根节点不为空时,首先利用递归函数 `mirror_tree()` 将当前节点的左子树和右子树进行镜像转换,然后将其交换。最后返回根节点即可。 ### 回答3: 函数 mirror_tree(root) 的关键是将二叉树的左右子树进行交换。具体的解决思路如下: 首先,判断根节点 root 是否为空,若为空则直接返回。 若不为空,则将根节点的左右子树交换。 然后,递归地对根节点的左子树和右子树进行镜像转换,即调用 mirror_tree(root.left) 和 mirror_tree(root.right)。 最后,返回根节点。 以下是相应的代码实现: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def mirror_tree(root): if not root: # 根节点为空,直接返回 return # 交换根节点的左右子树 root.left, root.right = root.right, root.left # 递归地对左右子树进行镜像转换 mirror_tree(root.left) mirror_tree(root.right) return root ``` 示例: 假设二叉树如下所示: ``` 1 / \ 2 3 / \ 4 5 ``` 调用 mirror_tree(root),返回的镜像二叉树如下所示: ``` 1 / \ 3 2 / \ 5 4 ``` 经过镜像转换后,原始二叉树的左右子树互换了位置。

相关推荐

最新推荐

recommend-type

C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法

主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法,涉及C++二叉树的定义、遍历、统计相关操作技巧,需要的朋友可以参考下
recommend-type

递归删除二叉树中以x为根的子树

今天小编就为大家分享一篇关于递归删除二叉树中以x为根的子树,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
recommend-type

C语言判定一棵二叉树是否为二叉搜索树的方法分析

主要介绍了C语言判定一棵二叉树是否为二叉搜索树的方法,结合实例形式综合对比分析了C语言针对二叉搜索树判定的原理、算法、效率及相关实现技巧,需要的朋友可以参考下
recommend-type

设二叉树采用链式存储结构,试设计一个算法计算一颗给定二叉树叶子节点的数目

设二叉树采用链式存储结构,试设计一个算法计算一颗给定二叉树叶子节点的数目
recommend-type

Linux 平台基于 Qt5 的网速浮窗.zip

Linux 平台基于 Qt5 的网速浮窗
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章

![:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章](https://img-blog.csdnimg.cn/img_convert/69b98e1a619b1bb3c59cf98f4e397cd2.png) # 1. 目标检测算法概述 目标检测算法是一种计算机视觉技术,用于识别和定位图像或视频中的对象。它在各种应用中至关重要,例如自动驾驶、视频监控和医疗诊断。 目标检测算法通常分为两类:两阶段算法和单阶段算法。两阶段算法,如 R-CNN 和 Fast R-CNN,首先生成候选区域,然后对每个区域进行分类和边界框回归。单阶段算法,如 YOLO 和 SSD,一次性执行检
recommend-type

设计算法实现将单链表中数据逆置后输出。用C语言代码

如下所示: ```c #include <stdio.h> #include <stdlib.h> // 定义单链表节点结构体 struct node { int data; struct node *next; }; // 定义单链表逆置函数 struct node* reverse(struct node *head) { struct node *prev = NULL; struct node *curr = head; struct node *next; while (curr != NULL) { next
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。