![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C+算法
文章平均质量分 52
神厨小福贵!
C/C++/Linux
展开
-
拓扑排序----(无所谓,我会出手)
最近刷题一直刷到有向图的拓扑排序,今天也是抽出时间给这玩意搞懂了。就不在这里粘贴百度搜索的拓扑排序的定义了,莫得意义。原创 2022-11-08 16:30:32 · 404 阅读 · 0 评论 -
剑指offer:面试题17--->打印1到n位数(思路解析在代码注释)
先来读懂这道题的意思: 下面思路都在代码注释中:上述这种方法会有一个问题,num值类型为int整型,所以它的取值范围为21亿多,当n的取值大于9时,他将越界,所以下面再说一种方法来扩大范围。代码实现:上述函数中Print_num函数的实现:下面函数比较简单 就不多说了...原创 2022-08-11 00:47:37 · 94 阅读 · 0 评论 -
【C++】满二叉树、完全二叉树等概念解释
二叉树中的判断有以下几种:是否完全二叉树、是否满二叉树、是否为BST树、是否为平衡二叉树、是否为对称二叉树、完美二叉树满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。上述所示图除最外一层节点之外,每个节点都有两个子节点,所以上述两图都是满二叉树!!!完全二叉树:完全二叉树是满二叉树的一直特例,怎么个特例法呢?上图为啥有些是完全二叉树,有些又不是完全二叉树呢?完全二叉树定义:完全二叉树(Complete Binar...原创 2022-03-21 12:00:41 · 1731 阅读 · 0 评论 -
【C++】二叉树的先序、中序、后序遍历序列
二叉树常用到的遍历有这三种先序遍历:先遍历根节点,然后再分别遍历左节点和右节点。(根左右)中序遍历:先遍历左节点,然后再遍历根节点,最后遍历右节点。(左根右)后序遍历:先遍历左节点,然后再遍历右节点,最后遍历根节点。(左右根)如下图所示:按照中序遍历的打印顺序为:D B E A F C G按照先序遍历的打印顺序为:A B D E C F G按照后序遍历的打印顺序为:D E B F G C A我们先来看一下关于二叉树的创建:先来看关于二叉树中指针的指向的创建原创 2022-03-18 22:13:01 · 8337 阅读 · 2 评论