c树的存储结构

C树的存储结构主要有以下几种：

1、双亲表示法：采用一组连续空间来存储每个结点，并在每个结点中增设一个伪指针，指示其双亲结点在数组中的位置，根结点的下标为0，其伪指针域为-1，这种存储方式查找父结点非常便捷，但查找子女结点的操作相对复杂，需要遍历整个数组。

2、孩子表示法：将每个结点的孩子结点都用单链表链接起来形成一个线性结构，n个结点就有n个孩子链表（叶子结点的孩子链表为空表），这种存储方式寻找子女的操作非常直接，而寻找双亲的操作需要遍历n个结点中孩子链表指针域所指向的n个孩子链表。

3、孩子兄弟表示法：以二叉链表作为树的存储结构，又称二叉树表示法，在这种存储方式中，每个结点包含三个域：数据域、指向第一个孩子的指针域和指向下一个兄弟的指针域，这种存储方式可以方便地实现树的各种操作，如遍历、插入、删除等。

以下是关于C树存储结构的两个常见问题及解答：

1、问：双亲表示法中如何查找指定结点的父结点？

答：在双亲表示法中，每个结点都有一个伪指针域用于指示其父结点在数组中的位置，要查找指定结点的父结点，只需访问该结点的伪指针域即可，如果伪指针域的值为-1，则表示该结点是根结点，没有父结点。

2、问：孩子兄弟表示法中如何遍历一棵树？

答：在孩子兄弟表示法中，可以通过递归或非递归的方式遍历一棵树，递归遍历的方法是先访问根结点，然后递归地遍历其孩子结点和兄弟结点，非递归遍历的方法则需要使用栈或队列等辅助数据结构来实现。

小编有话说：C树的存储结构多种多样，每种存储方式都有其独特的优缺点和适用场景，在选择存储方式时，需要根据具体的应用场景和需求进行权衡和选择，了解不同存储方式的特点和操作方法也有助于更好地理解和应用C树这一数据结构。