摘要： 思路 利用二叉搜索树性质，先序遍历是递增序列 加上进阶要求，问题转换为：对于一个递增序列，在时间复杂度O(N)，空间复杂度O(1)内找到所有的众数 由于是递增序列，因此众数一定是挨在一起的。遍历序列时判断前后两个数是否相同来增加该数出现次数。（初始化次数为1） 利用上一题的“记录前后两个节点”的操作 阅读全文

摘要： 本题重点是记录怎样在“递归遍历中记录前后两个指针” 设一个指针pre，而递归函数的参数就是cur。 pre不为空则执行操作，操作结束了pre = cur（包含了pre为空的情况） 代码： class Solution { public: int ans = INT_MAX; TreeNode* pr 阅读全文