day1

普通树的基本公式：

结点数=总度数+1（天线）

二叉树的基本公式：

n0=n2+1（叶子=度为2的结点+1），，，，，这里有一道利用奇偶数解决的例题

关于树的高度的问题自己推理就好了，不难的，不用记公式

。。。。。。。。。。。。。。。。。。。

顺序队列，一般front指首元素，rear指尾元素的后一个，

通过模运算完成逻辑上的环状，

判满，（rear+1）%maxsize==front，在这种情况下会浪费一个位置，防止判空判满条件冲突---->1size变量2tag变量

计算队列元素个数，（rear -front+maxsize）%maxsize

 

链队列

front指向头（首）结点，rear指向尾结点

注意无头链队对首元素插入处理时的特殊操作

如果删了最后一个元素（删到尾结点上了），特殊操作

（插入第一个元素和删除最后一个元素的特殊操作）

。。。。。。。。。。。。。。。。。。。。。。

栈：

括号匹配两种失败原因

中转后方法的三条法则（依次弹出高于或等于）

计算不难

。。。。。。。。。。。。。。。。。。。。。。

树的遍历：

层次遍历，广度优先、队列

两串序列，抓跟结点的位置反推决策树

线索化：

用一个pre指针

一般是中序，可以找某个结点的前驱和后继

先后序线索，爱的魔力圈圈，左节点线索化了前驱但遍历又往左节点走了，加一个tag，区分是孩子还是前驱

先序找不了前驱，后序找不了后继

存储：

父节点表示法，孩结点表示法

树----->二叉树，左子右兄