数据结构复习之【树】

名词解释 树这个数据结构用到了递归的概念：树的子树还是树； 度：节点的子树个数； 树的度：树中任意节点的度的最大值； 兄弟：两节点的parent相同； 层：根在第一层，以此类推； 高度：叶子节点的高度为1，根节点高度最高； 有序树：树中各个节点是有次序的； 森林：多个树组成； 树的表示法 1.双亲表示法：每个节点存储：数据、parent在数组中的下标； 2.孩子表示法：全部节点组成一个数组，每个数

>>阅读原文<<