一,顺序存储
对于完全二叉树,我们可以通过从上到下,从左至右的排序的并依次存在数组中。并通过结构体中的isEmpty来判断结点是否为空。
但对于非结构体二叉树,特别的,我们将其各个结点按照满二叉树中的一一对应起来。
通过一开始我们创建的isEmpty来判断起左右孩子是否为空。
但这种方法,浪费空间有点多。所有不推荐用顺序存储来存储二叉树。
二,链式存储
每个结点有两个指针分别指向它的左右结点。
代码实现
如果我们要寻找p结点的父节点,就得从头遍历,然后找到指向P结点的结点。
如果你的算法需要经常查找父结点,可以设置一个前指针
struct BiTNode * parent;//父亲结点
三,遍历



