2019年11月10日
501. 二叉搜索树中的众数
摘要： Q: A: 首先这题可以遍历一遍二叉树，用一个map来存每个数字出现的次数之后取最大的就行，但这样没有利用到二叉搜索树的条件。所以我们利用二叉搜索树中序遍历升序（此题中为非降序）的性质，保存中序前缀节点，若当前节点与前缀节点值相同，计数+1，若不同则重新从0开始计数。因为是非降序，所以一旦遍历到了一 阅读全文
posted @ 2019-11-10 14:47 NeoZy 阅读(109) 评论(0) 推荐(0) 编辑