diff --git a/problems/0501.二叉搜索树中的众数.md b/problems/0501.二叉搜索树中的众数.md index cb14fb14..4214e232 100644 --- a/problems/0501.二叉搜索树中的众数.md +++ b/problems/0501.二叉搜索树中的众数.md @@ -476,6 +476,7 @@ class Solution { ## Python > 递归法 +> 常量空间,递归产生的栈不算 ```python # Definition for a binary tree node. @@ -521,7 +522,9 @@ class Solution: ``` -> 迭代法-中序遍历-不使用额外空间,利用二叉搜索树特性 +> 迭代法-中序遍历 +> 利用二叉搜索树特性,在历遍过程中更新结果,一次历遍 +> 但需要使用额外空间存储历遍的节点 ```python class Solution: def findMode(self, root: TreeNode) -> List[int]: