tanglin3438

分类

读书笔记(1) 题解(63)

/ 注册

全部文章（共12篇）

题解 | #合并二叉树#

递归法 - 前序遍历 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名...

Python3 二叉树

2022-04-05

0 333

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树

2022-04-05

0 304

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

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树

2022-04-05

0 330

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

class Solution: """二叉树的最近公共祖先递归法""" def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': ...

Python3 二叉树

2022-04-05

0 262

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

递归法： class Solution: """二叉搜索树的最近公共祖先递归法""" def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': ...

Python3 二叉树

2022-04-05

0 319

题解 | #判断是不是二叉搜索树#

递归 - 利用BST中序遍历特性,把树"压缩"成数组 class Solution: def isValidBST(self, root: TreeNode) -> bool: # 思路: 利用BST中序遍历的特性. # 中序遍历输出的二叉搜索树节点的数...

Python3 二叉树

2022-04-05

0 359

题解 | #对称的二叉树#

递归法: class Solution: def isSymmetric(self, root: TreeNode) -> bool: if not root: return True return self.compare(root.left, root.right) def compare...

Python3 二叉树

2022-04-05

0 401

题解 | #合并二叉树#

递归法 - 前序遍历 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # ...

Python3 二叉树

2022-04-05

0 350

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

递归法： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # ...

Python3 二叉树

2022-04-05

0 371

题解 | #二叉树的前序遍历#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树排序树

2022-04-03

1 305