这是一个关于数据结构的树存储问题

Question

孩子表示法存储树，采用顺序表和链表表示的差别是？
孩子表示法存储树，采用顺序表和链表表示的差别是？
孩子表示法存储树，采用顺序表和链表表示的差别是？

Answer 1

顺序表的问题在于，它只能存储固定大小的数据，如果这个固定大小太小，那么大一些的存不下。如果太大，造成很多存储单元的浪费。
链表没有这个问题。
本质上说，孩子表示法存储树，采用顺序表，也是一种特殊的链表，只是存储的不是指针，而是下标。