假设二叉树中每个结点值为单个字符,采用二叉链存储结构存储。设计一个算法，采用先序遍历方法输出二叉树 bt 中所有结点的层次

可以使用递归方法实现先序遍历二叉树，并传递一个参数表示当前结点的层次。具体实现如下：

def pre_order_traversal(node, level=0):
    if node is None:
        return
    print(f"Node: {node.val}, Level: {level}")
    pre_order_traversal(node.left, level+1)
    pre_order_traversal(node.right, level+1)

其中 `node` 表示当前遍历的结点，`level` 表示当前结点的层次。在递归遍历左右子树时，将层次加1传递给下一层结点。每遍历一个结点就输出其值和层次。

调用方式如下：

pre_order_traversal(bt.root)

其中 `bt.root` 表示二叉树的根结点。