剑指offer_第18题_二叉树的镜像_Python
题目描述
- 将给定的二叉树,变换为其镜像
解题思路
思路1
递归
class Solution:# 返回镜像树的根节点def Mirror(self, root):if root:root.left,root.right=root.right,root.leftif root.left:self.Mirror(root.left)if root.right:self.Mirror(root.right)else:return None
剑指offer_第18题_二叉树的镜像_Python相关推荐
- 剑指offer_第17题_树的子结构_Python
题目描述 输入两棵二叉树A,B 判断B是不是A的子结构. 其中空树不是任意一个树的子结构 class TreeNode:def __init__(self, x):self.val = xself.l ...
- 剑指offer_第19题_顺时针打印矩阵_Python
题目描述 输入一个矩阵 按照从外向里以顺时针的顺序依次打印出每一个数字 例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数 ...
- 剑指offer_第4题_重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果 请重建出该二叉树 假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
- 剑指offer_第14题_链表中倒数第k个结点_Python
题目描述 输入一个链表,输出该链表中倒数第k个结点. 理解 链表详解 python数据结构之链表 解题思路 思路1 确定链表种结点个数lenth 倒数第k个结点就是第length-k+1个结点 需要考 ...
- 剑指offer_第11题_二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数. 其中负数用补码表示. 理解 整数怎么转换为二进制 >>> bin(25) '0b11001' >>> bin ...
- 剑指offer_第7题_斐波那契数列
题目描述 现在要求输入一个整数n 输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 理解 斐波那契数列 因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子 ...
- 剑指offer_第20题_包含min函数的栈_Python
题目描述 定义栈的数据结构 并在该类型中实现一个能够得到栈中所含最小元素的min函数.时间复杂度应为O(1) 理解 什么是栈 算法复杂度 解题思路 思路1 class Solution:def __i ...
- 剑指offer_第16题_合并两个排序的链表_Python
题目描述 输入两个单调递增的链表 输出两个链表合成后的链表 合成后的链表满足单调不减规则 解题思路 思路1 递归 def Merge(self, pHead1, pHead2):merge = Non ...
- 剑指offer_第15题_反转链表_Python
题目描述 输入一个链表,反转链表后,输出新链表的表头. 理解 怎么反转? 我要找到每个结点 改变每个结点的next 参考阅读: 链表翻转的图文讲解(递归与迭代两种实现) 翻转链表的三种方法 解题思路 ...
最新文章
- 天才也勤奋!DeepMind哈萨比斯自述:领导400名博士向前,每天工作至凌晨4点
- ASP内置对象Request的ServerVariables集合列表
- struts2.1.8,hibernate3.3.2,spring2.5 整合需要哪些jar包
- ●BZOJ 4556 [Tjoi2016Heoi2016]字符串
- Set的常用实现类HashSet和TreeSet
- linux设备驱动归纳总结(五):3.操作硬件——IO静态映射【转】
- 用jQuery监听浏览器窗口的变化
- linux内核module_init,Linux内核模块中module_init和init_module有什么区别?
- 剑指offer 面试题63. 股票的最大利润
- 谷歌浏览器chrome设置特定网页使用Https(ssl)访问
- 怎么往JFrame中添加图片
- python从入门到实践答案博客园_《Python从入门到实践》--第八章 函数 课后练习4...
- VMware 未能初始化监视器
- 谷歌升级街景采集车,用AI获取更佳图像
- 使用DBUtils报错connot create bean 错误解决的办法
- mongodb java api chm_MongoDB中文手册chm版
- 如何用matlab对信号进行傅里叶变换
- 如何写好需求分析:需求规格说明书(ISO标准版)
- android 订餐系统,一种基于Android平台手机订餐系统的实现方法
- Google财经香港版上线,香港路演