为什么树的双亲表示法是顺序存储结构？你或许想错了。

按理说逻辑上相邻的在物理上也相邻，才叫顺序存储。但是为什么树的双亲表示法是顺序存储结构呢？

有可能你会说它使用了数组，所以是顺序存储结构。

这样解释的话，那静态链表不也成了顺序存储结构了吗？显然这样解释不足够令人信服。

其实是因为顺序存储这个概念比较狭隘，是针对线性表来说的，树没有逻辑相邻一说。至于说树的双亲表示法是顺序结构，意思是说用一个结构体数组来存储它。