leetcode 501 二叉搜尋樹中的眾數

給定乙個有相同值的二叉搜尋樹（bst），找出 bst 中的所有眾數（出現頻率最高的元素）。

假定 bst 有如下定義：

結點左子樹中所含結點的值小於等於當前結點的值

結點右子樹中所含結點的值大於等於當前結點的值
左子樹和右子樹都是二叉搜尋樹

給定 bst [1,null,2,2],

1\2

/2
返回[2].

# definition for a binary tree node.

# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
findmode
(self, root: treenode)
-> list[
int]
: node_cnt =
ifnot root:
return
stack =
[(root,0)
]while stack:
p, stat = stack.pop(
)if stat:
node_cnt[p.val]
= node_cnt.get(p.val,0)
+1else
:if p.left:
(p.left,0)
)if p.right:
(p.right,0)
)(p,1)
) max_cnt =
max(node_cnt.values())
ret_list =
for key, value in node_cnt.items():
if value == max_cnt:
return ret_list

leetcode 501 二叉搜尋樹中的眾數

給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 結點左子樹中所含結點的值小於等於當前結點的值 結點右子樹中所含結點的值大於等於當前結點的值 左子樹和右子樹都是二叉搜尋樹 例如 給定 bst 1,null,2,2 返回 2 高階 你可以不...

Leetcode 501 二叉搜尋樹中的眾數

給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 例如 給定 bst 1,null,2,2 1 2 2返回 2 提示 如果眾數超過1個，不需考慮輸出順序 高階 你可以不使用額外的空間嗎？假設由遞迴產生的隱式呼叫棧的開銷不被計算在內 使用額...

LeetCode 501 二叉搜尋樹中的眾數

給定乙個有相同值的二叉搜尋樹 bst 找出 bst 中的所有眾數 出現頻率最高的元素 假定 bst 有如下定義 結點左子樹中所含結點的值小於等於當前結點的值 結點右子樹中所含結點的值大於等於當前結點的值 左子樹和右子樹都是二叉搜尋樹 例如 給定 bst 1,null,2,2 1 2 2返回 2 高階...