摘要：
名词解释树这个数据结构用到了递归的概念：树的子树还是树；度：节点的子树个数；树的度：树中任意节点的度的最大值；兄弟：两节点的parent相同；层：根在第一层，以此类推；高度：叶子节点的高度为1，根节点高度最高；有序树：树中各个节点是有次序的；森林：多个树组成；树的表示法1.双亲表示法：每个节点存储：数据、parent在数组中的下标；2.孩子表示法：全部节点组成一个数组，每个数组指向一个单链表，存放其孩子；如下图：3.双亲孩子表示法 4.孩子兄弟表示法 此种方法的好处在于一个多叉树能够转换成一颗二叉树，是树转换成二叉树的好办法；线性表是树的特殊情况；斜树：所有节点只有左节点或右节点；比如：满二叉 阅读全文