树的存储形式有哪几种
系统:Windows 11
软件版本:
树的存储形式有父表示、子表示和子兄弟表示。
双亲表示的特点:因为根节点没有双亲，所以约定根节点的位置域是-1。根据节点的父指针很容易找到节点的父节点。直到父节点为-1的时间复杂度为O(1)，这意味着找到了树节点的根。缺点:如果想找到子节点，需要遍历整个结构。
子表示的定义:排列每个节点的子节点，用单链表作为存储结构，使得n个节点有n个子链表，如果是叶子节点，单链表为空。然后，N个指针组成一个线性表，用顺序存储结构存储在一维数组中。
父表示的定义:对于子表示，要找到一个节点的子节点或者一个节点的兄弟节点，只需要找到这个节点的子节点的单链表。但是要找到一个节点的父节点就没那么方便了。因此，父子表示可以与子表示组合以形成父子表示。
