细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共4篇）

题解 | #序列化二叉树#

题目：https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84 ps：只有要遍历多一层空子节点，序列化二叉树的结果就会唯一。比如在前序遍历下表示为：1,2,3,4,#,#,5,#,#,#,#,对应唯一二叉树；但是1,2,3,...

Python3 二叉树递归深度优先搜索

2022-07-18

0 374

题解 | #在二叉树中找到两个节点的最近公共祖先#

两步走，先获取从根节点到两个目标节点的路径，再找公共祖先。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = ...

Python3 二叉树深度优先搜索

2022-07-17

0 355

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

题目：https://www.nowcoder.com/practice/965fef32cae14a17a8e86c76ffe3131f两次递归。dfs递归遍历以每个结点为根的子树，查找该子树是否有路径和等于目标值的。FindPath递归遍历二叉树每个结点作为一次根节点。 # class Tree...

Python3 二叉树深度优先搜索递归

2022-07-17

0 345

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

递归，深度优先搜索+回溯。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、...

Python3 二叉树递归深度优先搜索回溯

2022-06-30

0 355