1.需要具备的知识1.1以顺序存储方式存储完全二叉树完全二叉树:节点从上到下，从左到右布局的二叉树，如下图所示。完全二叉树可以使用类似数组这种顺序存储的结构存节点，如下图。按照"层级遍历"方式遍历这棵树(还有"前序、中序、后序"遍历方式，这里不做介绍)，遍历结果"10->5->1->2-