二叉树是一种特殊的数据结构，每个节点有两个子节点。完全二叉树除最底层外，其他层的节点数均已满，最底层的节点都集中在左侧。完全二叉树可以使用数组进行隐式表示，节点间的关系可以通过数组中的位置确定。节点的父节点和子节点的位置可以通过公式计算。