【Leetcode】501. Find Mode in Binary Search Tree 解题报告

在一棵二叉排序树（非严格定义）中查找出现最多的数字（s） 思路 对于二叉树的遍历有三种方式，先序后序中序，而这道题一定要用中序遍历，因为只有中序遍历才能将当前节点的值既算在左子树中又算在右子树中，不会因为访问了左子树而对右子树造成影响。 方法1 使用字典作为辅助空间（不满足要求 ） class Solution1: def findMode(self, root): """

>>阅读原文<<