三叉链表与二叉链表储存结构比较,有何区别?有何优缺点?

Question

如题所述

Answer 1

三叉链表相比二叉链表，比较容易访问到双亲，二叉链表则只能往孩子方向访问（不算线索化的），确定自然是三叉链表的空间浪费较多，存储密度比二叉链表要低

Answer 2

三叉链表是二叉树的另一种主要的链式存储结构。三叉链表与二叉链表的主要区别在于，它的结点比二叉链表的结点多一个指针域，该域用于存储一个指向本结点双亲的指针。