Pyramid（金字塔）

在本文中，我们将介绍金字塔的遍历方式。金字塔是一个古老而又神秘的结构，通过了解其遍历方式，我们可以更好地理解其结构和历史。

什么是金字塔？

金字塔是一种三角形的建筑结构，它由一系列平台或台阶组成，呈金字塔形状。金字塔最早出现在古埃及，是为埃及法老建造的陵墓。金字塔是古代人民建筑技术和数学知识的伟大成就之一，也是埃及文明的象征之一。

金字塔的遍历可以帮助我们理解其结构和历史。下面我们将介绍几种金字塔的遍历方式。

1. 按层遍历

按层遍历金字塔是最直观的方法。从金字塔的最顶层开始，逐层向下遍历直至底部。每一层都有若干个台阶，我们可以依次遍历每一个台阶，然后进入下一层。

例如，我们有一个5层高的金字塔，可以用一个二维数组表示如下：

pyramid = [
    [1],
    [2, 3],
    [4, 5, 6],
    [7, 8, 9, 10],
    [11, 12, 13, 14, 15]
]

按层遍历金字塔的代码示例如下：

def traverse_pyramid(pyramid):
    for level in pyramid:
        for step in level:
            print(step)

按层遍历的输出结果为：

2. 深度优先遍历

深度优先遍历是另一种遍历金字塔的方法。与按层遍历不同，深度优先遍历将沿着金字塔的一个路径一直遍历到底部，然后回溯到上一层，再沿着另一个路径继续遍历。

下面是深度优先遍历金字塔的代码示例：

def dfs(pyramid, row, col):
    if row == len(pyramid) - 1:
        print(pyramid[row][col])
    else:
        print(pyramid[row][col])
        dfs(pyramid, row + 1, col)
        dfs(pyramid, row + 1, col + 1)

深度优先遍历的输出结果与按层遍历相同。

3. 广度优先遍历

广度优先遍历是一种以层次为序遍历金字塔的方法。它从金字塔的顶部开始遍历，逐层向下遍历，每一层按从左到右的顺序遍历。

下面是广度优先遍历金字塔的代码示例：

from collections import deque

def bfs(pyramid):
    queue = deque([pyramid[0][0]])
    for i in range(1, len(pyramid)):
        for _ in range(i + 1):
            node = queue.popleft()
            print(node)
            queue.append(pyramid[i][_:])

广度优先遍历的输出结果与按层遍历相同。