◆链式存储结构: 概念:二叉树的链表中的结点至少包含三个域:数据 域和左、右指针域,如图7-12(a)所示;为便于找到 结点的双亲,则在结点结构中增加一个指向其双亲结点 的指针域,如图7-12(b)所示: lchild data rchild a)含有两个指针域的结点结构 lchild data parent rchild (b)含有三个指针域的结点结构 图7-12二叉树的结点及其存储结构
链式存储结构： 概念：二叉树的链表中的结点至少包含三个域：数据 域和左、右指针域，如图7-12（a）所示；为便于找到 结点的双亲，则在结点结构中增加一个指向其双亲结点 的指针域，如图7-12（b）所示：
0实例: Root B区c D Root (a)二叉树 b)二又链表 [F中下GH2 (c)三叉链表
实例：