【Leetcode】501. Find Mode in Binary Search Tree 解題報告

在一棵二叉排序樹（非嚴格定義）中查找出現最多的數字（s） 思路 對於二叉樹的遍歷有三種方式，先序後序中序，而這道題一定要用中序遍歷，因爲只有中序遍歷才能將當前節點的值既算在左子樹中又算在右子樹中，不會因爲訪問了左子樹而對右子樹造成影響。 方法1 使用字典作爲輔助空間（不滿足要求 ） class Solution1: def findMode(self, root): """

>>阅读原文<<