colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共15篇）

题解 | #平衡二叉树#

【剑指offer】平衡二叉树（python）递归返回当前结点是否平衡，和当前深度。 class Solution: def IsBalanced_Solution(self, pRoot): &...

树

2021-04-14

0 407

题解 | #二叉树的深度#

【剑指offer】二叉树的深度（python） python 的三元运算符。“为真时的结果 if 判定条件 else 为假时的结果” # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # sel...

树

2021-04-14

0 327

题解 | #二叉搜索树的第k个结点#

【剑指offer】二叉查找树的第K个结点（python）二叉搜索树的中序(左中右)遍历结果就是升序序列，因为其左节点都小于根节点，右结点都大于根节点。注意边界值，0<k<=length# -*- coding:utf-8 -*- # class TreeNode: # de...

树

2021-04-14

0 436

题解 | #序列化二叉树#

【剑指offer】序列化二叉树（python） 1. python的嵌套函数，闭包和函数工厂是嵌套函数最重要的用处。如果你看到一个带装饰器的函数，这个装饰器就是一个函数工厂，它以一个函数作为参数，并返回一个新的函数，新的函数使用闭包包括了作为参数的函数。换句话说，装饰器就是一个语法糖，语法糖就是一...

树

2021-04-14

0 464

题解 | #二叉搜索树与双向链表#

【剑指offer】二叉搜索树与双向链表（python）思路：将所有结点中序遍历到一个列表，因为是左中右遍历，因为二叉搜索树自身的性质，所以遍历后就是升序的有序数组，这是再让每个结点（最后一个结点不用设置）的right设为下一个结点，left设为上一个结点。 1. python 的enu...

树分治

2021-04-14

0 378

题解 | #二叉树中和为某一值的路径#

【剑指offer】二叉树中和为某一值的路径（python） python创建新列表的方法之一，就是直接把元素用方括号括起来，这里 return [str(root.val)] 就直接返回了一个列表。 DFS深度遍历，得到所有路径，再判断路径和是否等于目标值。 map() 会根据提供的函数对指定序列...

树

2021-04-14

0 408

题解 | #二叉搜索树的后序遍历序列#

【剑指offer】二叉搜索树的后序遍历序列（python）思路类似于“树的子结构”1.二叉搜索树的性质若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。2. 根据序列的最后一位确认出根节...

树栈

2021-04-14

0 431

题解 | #按之字形顺序打印二叉树#

【剑指offer】按之字形顺序打印二叉树（python）思路类似于“把二叉树打印成多行”，添加一个flag，表示从左到右还是从右到左，如果是从右到左就把tmp反转添加到result里。 # -*- coding:utf-8 -*- # class TreeNode: # def __ini...

树队列

2021-04-14

0 446

题解 | #把二叉树打印成多行#

【剑指offer】把二叉树打印成多行（python）思路类似“从上往下打印二叉树”，也是用队列有个小点，tmp需要判断是否为空。因为多遍历了一遍，最后一遍的时候tmp=[] # -*- coding:utf-8 -*- # class TreeNode: # def __init__...

树队列

2021-04-14

1 483

题解 | #从上往下打印二叉树#

【剑指offer】从上往下打印二叉树（python） python列表的remove(val)方法可以删除特定val值，但不能返回，pop()就可以删除而且可以返回原值，默认使用-1，因此pop(0)将返回头元素，而pop()或pop(-1)则会返回列表的尾元素。这里用列表实现队列的功能，所以需要...

树队列

2021-04-14

0 419