3月是考研专业课基础知识牢固的关键期!下面，小编为帮助2022计算机考研考生们，快速掌握重难点知识。特意分享——2022计算机考研408知识点:树的存储结构，供考生参考。
2022计算机考研408知识点:树的存储结构
一、双亲表示法：
用一组连续的存储空间(数组)来存储树中的结点，每个数组元素不但包含结点本身的信息，
还保存双亲结点的下标号。
好处：查找某个结点的双亲容易
坏处：查找某个结点的孩子结点很困难。
二、孩子链表表示法：
把每个结点的孩子结点排列起来，构成一个单链表(孩子链表)。
然后将这样的将n个这样的数据元素放在一组连续的存储空间中。
好处：容易求得一个结点的孩子结点。
坏处：求得一个结点的双亲结点就很困难。
三、孩子兄弟链表表示法：
链表中的结点有两个链域，分别指向第一个孩子结点和下一个(右)兄弟结点。
好处：容易实现数的任何操作，在结点上加上双亲域，可以方便双亲的查找。
以上是“2022计算机考研408知识点:树的存储结构”，希望对计算机考研学子们在复习上面有所帮助!预祝2022考研直达彼岸!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
