![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
iblue_coffee
一个又菜还不承认自己菜的追梦人。
展开
-
二叉树的前序、中序、后序遍历
二叉树通用的遍历树的策略有深度优先搜索(DFS),宽度优先搜索(BFS)或者叫广度优先搜索。遍历方式有:前序遍历,中序遍历,后序遍历。前序遍历:根节点→左子树→右子树。中序遍历:左子树→根节点→右子树。后序遍历:左子树→右子树→根节点。二叉树的定义:Struct TreeNode { int val; //数据域 TreeNode * left; //指针域 TreeNode * right; //指针域 TreeNode(原创 2020-06-17 20:21:23 · 171 阅读 · 0 评论 -
二分查找总结——左闭右开区间和左闭右闭区间(C++语言)
二分查找:1.左闭右开区间,如有相同元素返回查找到的第一个元素。PS:主循环判断条件都是一样的(left < right),注意这里不能取等号!有相同元素时,如果要返回第一个查找到的元素,则区间包含相同元素时应该从右向左收缩,这时判断条件应该加上等号,并且此时找到的就是第一个元素的秩;如果要返回最后一个查找到的元素,则区间包含相同元素时应该从左向右收缩,这时判断条件没有等号,并且此时...原创 2019-06-14 16:50:47 · 3521 阅读 · 0 评论