blue_coffeei的博客

二叉树通用的遍历树的策略有深度优先搜索（DFS），宽度优先搜索（BFS）或者叫广度优先搜索。遍历方式有：前序遍历，中序遍历，后序遍历。前序遍历：根节点→左子树→右子树。中序遍历：左子树→根节点→右子树。后序遍历：左子树→右子树→根节点。二叉树的定义：Struct TreeNode { int val; //数据域 TreeNode * left; //指针域 TreeNode * right; //指针域 TreeNode(

二分查找：1.左闭右开区间，如有相同元素返回查找到的第一个元素。PS：主循环判断条件都是一样的（left < right），注意这里不能取等号！有相同元素时，如果要返回第一个查找到的元素，则区间包含相同元素时应该从右向左收缩，这时判断条件应该加上等号，并且此时找到的就是第一个元素的秩；如果要返回最后一个查找到的元素，则区间包含相同元素时应该从左向右收缩，这时判断条件没有等号，并且此时...