littlemuggle

分类

题解(70)

/ 注册

全部文章（共3篇）

题解 | #判断是不是平衡二叉树#

先审好题，要求满足两个条件：左右两个子树的深度差不超过1 左右两个子树本身也是平衡二叉树功能分解：求一个二叉树的深度判断是否为平衡二叉树，包括其左右子树是否也是平衡二叉树可通过两个递归函数实现 class Solution: def IsBalanced_Solution...

Python3 二叉树递归

2022-05-06

0 238

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

方法1.还是用递归的方法实现方法2.二叉树的层序遍历方法3.深度优先搜索方法1代码： class Solution: def hasPathSum(self , root: TreeNode, sum: int) -> bool: # write code her...

Python3 二叉树递归

2022-05-03

0 258

题解 | #二叉树的最大深度#

方法1：用递归的方法方法2：用队列实现层序遍历，求层序遍历返回数组的值即可 class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here left_max =...

Python3 二叉树递归

2022-05-03

0 247