水一篇杂记…
最近学了2X树，感觉东西不少，但不难，前后中序遍历，线索二叉树，哈夫曼树求最短长度总和，哈夫曼编码是基本内容，还有需要掌握的二叉树的性质，如n0=n2-1;注意，我自己总结的规律是在树种“n”，也就是”度“，指的是出度，因为树一般都是有根树，所以n0，n2都表示出度。除此之外还有满二叉树的性质，高的大小等等，ywm的书里都有，不赘述了。这里想着重强调一下树的基本表示，代码是我的常用模板
①：孩子链表表示法，竞赛常用，这里直接用数组代替指针，本质是邻接表将孩子串起来。

  void adder(int a,int b,int w ){

e[idx]=w;to[idx]=b;ne[idx]=h[a];h[a]=idx++;
}
②：左孩子右兄弟法：
这也是将一棵一般的树转化成二叉树的常用方法。
我习惯于如下图的观察和记忆方式：

右子树就放自身的孩子，你发现了没有，上一层的孩子节点与这一层的是平行的！！！这样看是不是条理清晰了许多.
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=b0a074cf0b4049d3b8fcaa47c8ff6e64.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5Yir5a6J5o6S5LqG,size_20,color_FFFFFF,t_70,g_se,![在这里插入图片描述](https://www.icode9.com/i/ll/?i=e0e5ca1924a34cf38d9510afc48529ed.png?,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5Yir5a6J5o6S5LqG,size_20,color_FFFFFF,t_70,g_se,x_1

void dfs(int u){
if(!u || !G[u].size()) return;
lc[u] = G[u][0];//第一个孩子节点，作为左子树
dfs(lc[u]);//深搜这棵左子树
int v = lc[u];//深搜完毕之后，将当前的节点设为第一个孩子
for(int i = 1; i < G[u].size(); i++){//枚举所有孩子
rc[v] = G[u][i];//当前节点的右子树是当前孩子的兄弟
dfs(rc[v]);//深搜当前孩子的兄弟
v = rc[v];//当前孩子的兄弟作为当前节点，再进行for循环的右子树的拼接
}
}
③：双亲表示法：
存储它的前驱节点呗，代码没啥可写的…