完全二叉树除最后一层外，其他层的节点数均达到最大值，且最后一层的节点从左到右连续排列。若最后一层不满，则缺失的节点只能出现在右侧。高度为 ( h ) 的完全二叉树，节点数 ( n ) 满足 ( 2^{h-1} \leq n < 2^h )。编号为 ( i ) 的节点，其左子节点编号为 ( 2i )，右子节点为 ( 2i+1 )（假设根节点编号为 1）。满二叉树每一层的节点数均达到最大值，即所有非叶