树的表示方法

水一篇杂记…
最近学了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://img-blog.csdnimg.cn/b0a074cf0b4049d3b8fcaa47c8ff6e64.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5Yir5a6J5o6S5LqG,size_20,color_FFFFFF,t_70,g_se,![在这里插入图片描述](https://img-blog.csdnim