Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than or equal to the nod…

/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int x) { val = x; } * } */ public class Solution { Dictionary<int, int> dic = new Dictionary<i…

Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than or equal to the nod…

给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素). 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如: 给定 BST [1,null,2,2], 1 \ 2 / 2 返回[2]. 提示:如果众数超过1个,不需考虑输出顺序 class Solution { public: map<int, int> check; int MAX = 0; vector…

题目,本题未做出,还有很多要学习 class Solution { public: vector<int>ans; int base,count,maxCount; void update(int x){ if(base == x){ count++; }else{ base = x; count = 1; } if(count == maxCount) ans.push_back(base); if(count > maxCount) {maxCount = count;ans = v…

主要是深度遍历和层序遍历的递归和迭代写法. 另外注意:因为求深度可以从上到下去查 所以需要前序遍历(中左右),而高度只能从下到上去查,所以只能后序遍历(左右中). 所有题目首先考虑root否是空.有的需要考虑root是否是范围内合理的起点.其他细节:每次需要引用节点值时考虑是否非空. 基本概念: 二叉树节点的深度:从上数第几层:指从根->该节点的最长简单路径边的条数. 二叉树节点的高度:从下数第几层:指从节点->叶子节点的最长简单路径边的条数. leetcode144.二叉树的前序遍历 递归较…

分门别类刷算法,坚持,进步! 刷题路线参考:https://github.com/youngyangyang04/leetcode-master 大家好,我是拿输出博客来督促自己刷题的老三,这一节我们来刷二叉树,二叉树相关题目在面试里非常高频,而且在力扣里数量很多,足足有几百道,不要慌,我们一步步来.我的文章很长,你们 收藏一下. 二叉树基础 二叉树是一种比较常见的数据结构,在开始刷二叉树之前,先简单了解一下一些二叉树的基础知识.更详细的数据结构知识建议学习<数据结构与算法>. 什么是二叉树…