树的存储结构
双亲链表表示法
树中除了根结点外树中每个结点有且仅有一个双亲结点利用这一性质可在存储结点信息的同时为每个结点附设一个指向其双亲的指针parent就可惟一地表示任何一棵树
孩子链表表示法
孩子链表表示法
为树中每个结点设置一个孩子链表并将这些结点及相应的孩子链表的头指针存放在一个向量中
双亲孩子链表表示法
将双亲链表表示法与孩子链表表示法结合起来形成双亲孩子链表表示法
孩子兄弟链表表示法
在存储结点信息的同时附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling
