三叉链表是二叉树的另一种主要的链式存储结构。三叉链表与二叉链表的主要区别在于,它的结点比二叉链表的结点多一个指针域,该域用于存储一个指向本结点双亲的指针。三叉链表的结点形式如下:
data lchild parent rchild
(a)一棵二叉树BT
(b)BT的二叉链表示意图
(c)BT的三叉链表示意图
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。