日度归档:2015年6月4日

二叉树双亲表示法

前面我们介绍过二叉树的单向表示和双向表示发,分别是借用了几个指针来实现。双亲表示法则是用了一个非常详细的结构体描述了一个节点,然后将节点串联到另外一个结构体中(这个结构体包含一个数组),具体的代码如下: 继续阅读