普通树的基本公式：
结点数=总度数+1（天线）
二叉树的基本公式：
n0=n2+1（叶子=度为2的结点+1），，，，，这里有一道利用奇偶数解决的例题
关于树的高度的问题自己推理就好了，不难的，不用记公式
。。。。。。。。。。。。。。。。。。。
顺序队列，一般front指首元素，rear指尾元素的后一个，
通过模运算完成逻辑上的环状，
判满，（rear+1）%maxsize==front，在这种情况下会浪费一个位置，防止判空判满条件冲突---->1size变量2tag变量
计算队列元素个数，（rear -front+maxsize）%maxsize
链队列
front指向头（首）结点，rear指向尾结点
注意无头链队对首元素插入处理时的特殊操作
如果删了最后一个元素（删到尾结点上了），特殊操作
（插入第一个元素和删除最后一个元素的特殊操作）
。。。。。。。。。。。。。。。。。。。。。。
栈：
括号匹配两种失败原因
中转后方法的三条法则（依次弹出高于或等于）
计算不难
。。。。。。。。。。。。。。。。。。。。。。
树的遍历：
层次遍历，广度优先、队列
两串序列，抓跟结点的位置反推决策树
线索化：
用一个pre指针
一般是中序，可以找某个结点的前驱和后继
先后序线索，爱的魔力圈圈，左节点线索化了前驱但遍历又往左节点走了，加一个tag，区分是孩子还是前驱
先序找不了前驱，后序找不了后继
存储：
父节点表示法，孩结点表示法
树----->二叉树，左子右兄
标签：结点,队列,元素,day1,前驱,front,rear From： https://www.cnblogs.com/hightec/p/17963351