常喝水

分类

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4) 题解(69)

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6934人学习

全部文章（共14篇）

32扩展. 按之字形顺序打印二叉树

层序遍历 nextlevel记录下层的节点数 tobeprint记录本层还有几个节点未打印，当其为0时，本层打印结束，重置其为nextlevel数量，而nextlevel更新为0 levelnums记录现在是第几层，从而判断是从左向右打印还是相反 class Solution: def P...

剑指offer 树

2020-02-03

0 677

33. 二叉搜索树的后序遍历序列

数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的值小；第二部分是右子树节点的值，它们都比根节点的值大 class Solution: def VerifySquenceOfBST(self, sequence): # write code h...

剑指offer 树

2020-02-02

6 1012

36. 二叉搜索树与双向链表

二叉搜索树按照中序遍历可以得到有序的链表（递归）左子树根节点右子树class Solution: def Convert(self, pRootOfTree): # write code here if not pRootOfTree: retur...

剑指offer 链表树

2020-02-02

0 668

55拓展. 平衡二叉树

为了节省时间，我们只需判断左右两个子树是否都是一棵平衡二叉树,当递归到高度差大于1时就返回-1,不用再递归下去浪费时间了 class Solution: def IsBalanced_Solution(self, pRoot): # write code here ...

剑指offer 树

2019-12-25

0 653

55. 二叉树的深度

如果树只有一个节点，那么它的深度为1；如果根节点有左子树也有右子树，那么树的深度就是其左右子树深度的较大值再加1 class Solution: def TreeDepth(self, pRoot): # write code here if pRoot is...

剑指offer 树

2019-12-25

0 714

54. 二叉搜索树的第n个节点

利用中序遍历即可 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right ...

剑指offer 树

2019-12-25

0 627

34. 二叉树中和为某一值的路径

参考了csdn中的代码https://blog.csdn.net/u010005281/article/details/79623396注意把一个列表加到另一个列表中作为另一个列表的元素，一定要这样写list2.append(list1[:])，不然加的是空的，这涉及到Python的可变对象、不可变...

剑指offer 树

2019-12-16

2 1089

32扩展. 把二叉树打印成n行

tobeprint记录该层节点还有多少要打印的，当tobeprint == 0 时，该层打印完毕 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

剑指offer 树

2019-12-16

0 785

32. 从上到下打印二叉树

二叉树的层序遍历，利用队列先进先出的性质 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None clas...

剑指offer 树

2019-12-16

8 979

28. 对称的二叉树

如果一棵二叉树和它的镜像一样，那么它是镜像的。 class Solution: def isSymmetrical(self, pRoot): # write code here return self.Symmetrical(pRoot, pRoot) ...

剑指offer 树

2019-12-12

5 1053