如何遍历一棵树

1. 前序遍历

前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。

2. 中序遍历

中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。

通常来说，对于二叉搜索树，我们可以通过中序遍历得到一个递增的有序序列。

3. 后序遍历

后序遍历是先遍历左子树，然后遍历右子树，最后访问树的根节点。

当删除树中的节点时，删除过程将按照后序遍历的顺序进行。 也就是说，当你删除一个节点时，你将首先删除它的左节点和它的右边的节点，然后再删除节点本身。

• 前、中、后遍历用到了 栈，层序遍历用到了 队列。
  more >>

回想一下我们是不是经常习惯性的拿起手机。无论是晚上睡觉前，还是早上一睁开眼，都会查看一下手机——是否有新的消息。随着互联网的快速发展和人工智能算法的应用，许多问题慢慢浮现：个人数据隐私、技术成瘾、虚假新闻、两极分化，这些都是当前信息社会不可忽视的问题。 more >>

先进先出

队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除 第一个元素。

先进后出

栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的 末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。

什么是递归

一个函数调用本身就是递归。
递归和普通函数调用一样，是通过栈实现的。

递归的条件

• 一个问题的解可以分解为几个子问题的解
• 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
• 存在递归终止条件

递归的作用

• 代替多重循环
• 解决本来就是用递归形式定义的问题
• 将问题分解为规模更小的子问题进行求解

写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，再推敲出终止条件，最后将递推公式和终止条件翻译成代码。

不要试图想清楚整个递和归的过程，这样容易被绕进去。

编写递归代码的关键是，只要遇到递归，我们就把它抽象成一个递推公式, 不用想一层层的调用关系，不要试图用人脑去分解递归的整个步骤。

vector 介绍

vector 是表示可以改变大小的数组的序列容器。

vector 能够容纳许多其他类型相同的元素,因此又被称为容器。 与 string 相同, vector 同属于 STL 中的一种自定义的数据类型,可以广义上认为是一个能够存放任意类型的动态数组，能够增加和压缩数据。

与数组相比，vector 消耗更多内存以换取管理存储和以有效方式动态增长的能力。

容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。