摘要： 二叉链表中，每个结点除了存储本身的数据外，还应该设置两个指针域left和right，它们分别指向左孩子和右孩子。 当需要在二叉树中经常寻找某结点的双亲，每个结点还可以加一个指向双亲的指针域parent，这就是三叉链表， 下面的两幅图分别就是，二叉链表和三叉链表的数据结构：           和 ... 阅读全文