# 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 findMode(self, root: Optional[TreeNode]) -> List[int]:
modedict = defaultdict(int)
self.traversal(root, modedict)
result = []
if not root:
return result
max_freq = max(modedict.values())
for key, value in modedict.items():
if value == max_freq:
result.append(key)
return result
def traversal(self, node, modedict):
if not node:
return
self.traversal(node.left, modedict)
modedict[node.val] += 1
self.traversal(node.right, modedict)
501. 二叉搜索树中的众数
最新推荐文章于 2024-06-14 09:50:01 发布
本文介绍了一个名为Solution的类,其中包含一个用于查找二叉树中特定值出现频率最高的节点值的findMode方法。方法利用递归遍历二叉树,统计每个节点值的出现次数,并返回出现次数最多的节点值。
摘要由CSDN通过智能技术生成