一、树的储存结构有三种:
1.双亲表示法
2.孩子表示法
3.孩子兄弟表示法
二、
双亲表示法:
用一组连续空间储存树的结点,同时在每一个结点中增加一个指示器,用来标记双亲的位置。
方便寻找双亲 , 不放便查找孩子
孩子表示法:数据区不再是双亲的节点位置 而是此双亲的左右孩子
左右分支均是存储的本结点的孩子 ,若没有则指针指向NULL;
孩子兄弟表示法: 先把原先的二叉树画出 然后右孩变兄弟
同孩子表示法相似,只是将右指针域指向自己的兄弟
附加:
线索化二叉树:
同孩子表示法相似,但是如果没有左孩子,则将左指针指向此节点的前继,若没有右孩子,则右指针指向后继,值得注意的:注意储存方式顺序?中序?后序?