一个二叉树的存储方式可以是连续的存储方式(数组)或随机存储方式(链表)。 一、连续存储的二叉树 当使用连续的存储方式时，对于一个完全二叉树来说，子节点编号为2*n,2*n+1，因此仅使用下标即可找到某个节点。但是对于普通二叉树，为了使用数组下标找到节点，需要将其按照完全二叉树补齐，因此需要增加一个值为空的5节……