在树结构中， 定义一棵树的根节点所在的层次为 1， 其他节点所在的层次等于它的父节点所在的层次加 1， 树的最大层次称为树的深度。 完全二叉树指除最后一层外， 每一层上的节点数均达到最大值， 在最后一层上只缺少右边的若干节点。 深度为 6 的满二叉树， 节点个数为 2⁶ -1=63， 则第 7 层共有 125-63=62 个叶子节点，分别挂在第 6 层的左边 62 个节点上， 加上第 6 层的最后 1 个叶子节点， 该完全二叉树共有 63 个叶子节点。