数据结构

1、后缀表达式
2、滑动窗口
3、树
（1）、度：节点拥有的子树数成为节点的度，数的度为树各节点度的最大值，节点的度为子节点的个数，如图：
（2）、双亲表示法
根据存储结构来设计，定义一个节点，分为两个数据域，如下表所示：

data	parent

data：表示节点数据。
parent：表示双亲节点地址。
如果节点的孩子有很多，此时可以扩展一下啊，把此结构扩展为双亲域，长子域、右兄弟域。
存储结构的设计非常灵活，可以根据实际情况来设计，使这个结构使用起来更适合、更方便。
（3）、孩子表示法
有两种方案：
<1>、指针域（存储子节点的地址）的个数等于树的度（树的度、树的度），如下表所示：

data	child1	child2	child3	……	childn

data：表示数据域。
child：表示子节点地址，可能有浪费，因为这里child的个数为树的度。
<2>、指针域（存储子节点的地址）的个数等于节点的度（节点的度、节点的度），并且增加一个位置来存储节点的度，如下表所示：

data	degree	child1	child2	child3	……	childn

data：表示数据域。
degree：表示节点的度。
child：表示子节点地址。
（4）、二叉树遍历
四种方法
（下面这些方法描述都以下图为例）

<1>、前序遍历
若二叉树为空，则返回空，否则先访问根节点，再遍历左子树，再遍历右子树。
图1-2以前序遍历之后的顺序为：ABDHIEJKCFLMGNO。
<2>、中序遍历
若树为空，则返回空，否则先从根绝点开始（不是从根节点开始访问），遍历根节点的左子树，然后访问根节点，最后遍历右子树。
图1-2以中序遍历之后的顺序为：HDIBJEKALFMCNGO。
<3>、后序遍历
若树为空，则返回空，否则从左到右先叶子节点后节点的方式遍历。先遍历左子树，在遍历右子树，最后遍历根节点。
图1-2以后序遍历之后的顺序为：HIDJKEBLMFNOGCA。
<4>、层序遍历（第一次听说）
若树为空，则返回空，否则从树树的第一层开始访问，从上而下逐层遍历，在同一层中，从左到右的顺序对节点逐个访问。
图1-2以层序遍历之后的顺序为：ABCDEFGHIJKLMNO。

所谓的前中后序遍历，都是以根绝点为主要的遍历方法，前序为遍历时根节点最先遍历，中序为遍历时根节点在中间遍历，后续为遍历时根节点最后遍历。

（5）、二叉树创建

（6）、线索二叉树

（7）、树转换为二叉树
<1>、加线，在所有兄弟节点之间加线。
<2>、去线，只保留某个节点的长子（左子树）。
<3>、调整，以树的根节点为核心，将整棵树顺时针逆转一定的角度，使之结构层次分明。第一个孩子是节点的做孩子，兄弟节点是节点的右孩子。
（8）、森林转换为二叉树
<1>、把每个树转换为二叉树，第一棵二叉树不变，从第二课二叉树开始，依次把后一棵二叉树作为前一棵二叉树的右子树。
（9）、二叉树转换为森林