完美二叉树特定级别顺序遍历

完美二叉树是一种特殊的二叉树，它满足如下条件：

• 所有的叶子节点都在同一层上；
• 每个非叶子节点都同时拥有左右子节点，且左右子节点的高度相等。

通过这些特殊性质，我们可以实现一种特定级别顺序遍历，即按照特定层级按从左到右的顺序遍历。我们可以通过如下算法来实现：

1. 判断根节点是否为空，如果为空，则返回空列表。
2. 初始化一个队列，并将根节点入队。
3. 初始化一个空列表ans用来存放结果。
4. 初始化一个变量level_num，表示当前层级的节点个数。
5. 循环遍历队列中的元素，判断当前层级的节点数是否已经全部遍历完毕，如果是，则将当前层级的结果temp添加到ans中，并将temp清空。
6. 如果当前层级节点数未遍历完成，则将当前节点入队，并将其左右子节点入队。
7. 对于节点个数的处理，通过上一层级节点个数的两倍，即可得到当前层级节点个数。

def level_order_traversal(root):
    if not root:
        return []
    queue, ans = [root], []
    while queue:
        temp, level_num = [], len(queue)
        for i in range(level_num):
            node = queue.pop(0)
            temp.append(node.val)
            if node.left:
                queue.append(node.left)
            if node.right:
                queue.append(node.right)
        ans.append(temp)
    return ans

通过上述算法，我们可以在$O(n)$时间复杂度内完成完美二叉树的特定级别顺序遍历。