二叉树存储结构脑图思维导图

至少要2^h-1个存储单元

顺序存储只适合存完全二叉树

n个结点的k叉树共有nk个指针域，已使用n-1个指针域

空指针个数为nk - (n-1)

满2叉树的孩子分别为2i，2i+1；而满3叉树的孩子分别为3i-1，3i，3i+1；以此类推，有点自然数列子数列的感觉

因此，对结点j-1，其最后一个孩子编号为（j-1）m + 1

故对结点j的第1个孩子编号为（j-1）m + 2

已知编号为x，则所处层次为log⌊(x+1)⌋ + 1

第i层的第一个节点编号为2^(i-1) - 1

i对应的父节点为(i-1)/2