二叉树的存储结构

顺序存储

用一组连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素 这种只适用于完全二叉树(包括满二叉树) i 结点的左孩子是 2i

链式存储

n 个结点的二叉链表共有 n+1 个空指针域 空指针域可以用于构造线索二叉树