剑指offer面试题27. 二叉树的镜像(递归)
题目描述
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
思路
详见链接
代码
class Solution:def mirrorTree(self, root:TreeNode)->TreeNode:if not root:return tmp = root.leftroot.left = self.mirrorTree(root.right)root.right = self.mirrorTree(tmp)return root
复杂度
时间复杂度 O(N): 其中 N 为二叉树的节点数量,建立二叉树镜像需要遍历树的所有节点,占用 O(N)时间。
空间复杂度 O(N): 最差情况下(当二叉树退化为链表),递归时系统需使用 O(N) 大小的栈空间。
剑指offer面试题27. 二叉树的镜像(递归)相关推荐
- 剑指offer面试题[19]-二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- 【重点】剑指offer——面试题27:二叉搜索树与双向链表
剑指offer--面试题27:二叉搜索树与双向链表 Solution1: 这是书上的代码,要理解好最近几道题,对指针的操作比较多... class Solution { public:TreeNode ...
- 剑指offer:对称的二叉树(镜像,递归,非递归DFS栈+BFS队列)
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归 思路: /**1.只要pRoot.left和pRo ...
- 剑指offer之中序打印二叉树(非递归实现)
1 问题 中序打印二叉树(非递归实现),比如二叉树如下 /* 2* 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 中序:按左中右来打印二叉树,结果如下 3 1 2 3 1 4 5 2 ...
- 剑指offer(C++)-JZ27:二叉树的镜像(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 数据范围:二叉树的节点数 0≤n≤10 ...
- 剑指offer十八之二叉树的镜像
一.题目 操作给定的二叉树,将其变换为源二叉树的镜像.二叉树的镜像定义: 源二叉树 : 8/ \6 10/ \ / \5 7 9 11镜像二叉树:8/ \10 6/ \ / \11 9 7 5 二.思 ...
- 剑指offer面试题27:二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的节点,只能调整树中节点指针的指向. 由于二叉搜索树是有序的,左子结点的值小于根节点的值,右子结点的值大于根节点的值 ...
- 剑指offer面试题[58]-二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. /* struct TreeLinkNode {int ...
- 剑指offer面试题34. 二叉树中和为某一值的路径(先序遍历)(回溯)
题目描述 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 思路 详见链接 代码 class Solution:def ...
最新文章
- 网页怎么在图片上添加文字_抖音一天可见怎么添加文字-抖音一天可见添加文字文案方法介绍...
- 两个点击事件共用一个方法_杭州淘宝直播代运营:一个简单的方法,提升直播间封面图点击率!...
- Unity3D Input按键系统
- webpack devserver配置_webpack中webpack-dev-server的contentBase和index属性实测
- python 代码格式规范脚本_Python编码规范
- 解压并安装protobuf库_通过protobuf自带gzip压缩对报文进行二次压缩
- unity 模型销毁_Unity GameObject 销毁(Destroy)后的几种状态
- android AsyncTask 详细例子
- 2018春江苏省计算机等级考试,2018年春季江苏省计算机等级考试报名通知
- 中国智慧建造行业投资前景分析与项目投资建议报告2021-2027年版
- office、Excel控件生成条码
- 戴尔r410服务器raid装系统,Dell R410 Raid磁盘阵列驱动
- cesium is not defined
- 每日一问 --发信机和收信机对信号做了那些处理?
- linux系统升级python版本
- linux系统中ssh命令,Linux系统中SSH 命令的用法有哪些?
- 软考中级-嵌入式系统设计师(三)
- 2020曼彻斯特大学计算机2020,2020年曼彻斯特大学申请要求完整版
- androd11 编译 Manually written binder interfaces are considered error prone and frequently have bugs.
- 李清照词全集,共49首,有百家评说,附 txt 文本下载,就在本帖的附件中。
热门文章
- 【Computer Organization笔记29】大作业展示
- php dat文件,window_Win7系统怎么打开Dat文件 Win7系统打开Dat文件的方法, 在电脑中的Dat文件是很常 - phpStudy...
- php excel 导入大量,用phpExcelReader不能导入大量数据解决办法
- js 节点和checkbox 使用案例
- Java集合11 (Queue)
- 在Java中编写实现_在运行时编写和实现新的Java类文件
- 开发提效小技巧分享(二)
- VC++学习(1):Windows程序内部运行原理
- 南非世界杯火热角逐 金山网盾开启搜索保护
- 2020-11-02 联想 Yoga Duet IML 2020