摘要: 二叉链表中,每个结点除了存储本身的数据外,还应该设置两个指针域left和right,它们分别指向左孩子和右孩子。 当需要在二叉树中经常寻找某结点的双亲,每个结点还可以加一个指向双亲的指针域parent,这就是三叉链表, 下面的两幅图分别就是,二叉链表和三叉链表的数据结构:           和 ... 阅读全文
posted @ 2009-12-10 11:57 Chris Wang 阅读(980) 评论(1) 推荐(0) 编辑