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

递归 - 利用BST中序遍历特性,把树"压缩"成数组 class Solution: def isValidBST(self, root: TreeNode) -> bool: # 思路: 利用BST中序遍历的特性. # 中序遍历输出的二叉搜索树节点的数值是有序序列 candidate_list = [] def __traverse(root: TreeNode) -> None: nonlocal candidate_list if not root: return __traverse(root.left) candidate_list.append(root.val) __...

递归法: class Solution: def isSymmetric(self, root: TreeNode) -> bool: if not root: return True return self.compare(root.left, root.right) def compare(self, left, right): #首先排除空节点的情况 if left == None and right != None: return False elif left != None and right == None: return False elif left == None a...

递归法 - 前序遍历 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def mergeTrees(self, root1: TreeNode, root2: TreeNode) -> TreeNode: # 递归终止条件: # 但凡有一个节点为空, 就立刻返回另外一个. 如果另外...

递归法： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def isBalanced(self, root: TreeNode) -> bool: if self.get_height(root) != -1: return True else: return False def...

新的一天又开始了，加油ヾ(◍°∇°◍)ﾉﾞ

加油＾０＾~

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDepth(self , root: TreeNode) -> int: if root == None: return 0 queue_ = [root] result = []...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: results = [] if not root: return re...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def maxDepth(self , root: TreeNode) -> int: if root == None: return 0 queue_ = [root] result = []...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseBetween(self , head: ListNode, m: int, n: int) -> ListNode: # write ...

加油＾０＾~

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: # 迭代法1 # 根结点为空则返回空列表 if not root: r...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: #迭代法1 if not root: return [] stack...