Shauby

分类

/ 注册

全部文章（共7篇）

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

自顶向下，得到每个叶子结点的深度。自底向上检查每个节点包含叶子结点的深度差是否大于1 class Solution: def IsBalanced_Solution(self , pRoot: Tr...

二叉树递归 Python3

2022-07-30

0 231

题解 | #重建二叉树#

前序确定根节点值，带入中序，找到中序中根节点位置。根据根节点位置将前序和中序都分为左右子序列，化成原问题两个子问题，然后递归求解。 class Solution: def reConstructBinaryTree(se...

二叉树递归 Python3

2022-07-30

0 193

题解 | #二叉搜索树的最近公共祖先#

节点在两边，或者一个在中间，则当前节点是最近公共祖先 class Solution: def lowestCommonAncestor(self , root: TreeNode, p:&...

二叉树 Python3 二叉搜索树递归

2022-07-29

0 273

题解 | #判断是不是完全二叉树#

完全二叉树特点：层序遍历遇到第一个None后，后面一定全是None import queue class Solution: def isCompleteTree(self , root: ...

二叉树 Python3

2022-07-29

0 196

题解 | #合并二叉树#

不创建新树，直接修改原树 class Solution: def mergeTrees(self , t1: TreeNode, t2: TreeNode) ->...

二叉树递归 Python3

2022-07-26

0 220

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

深度优先算根到叶子结点的值之和，满足条件抛出异常以跳出递归。 class Solution: def hasPathSum(self , root: TreeNode, sum:&nb...

二叉树递归 Python3

2022-07-21

0 173

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

双端队列，与奇偶数行控制实现正反顺序输出 from collections import deque class Solution: def Print(self , ...

二叉树队列 Python3

2022-07-20

0 197