给扩展二叉树的前序遍历序列，其结点值为字符型并假设各值互不相等。规定二叉树根结点的层数为1，对其余任何结点，若某结点在第k层（level），则其孩子结点在第k+1层，给定若干个结点（一定存在且少于100个），请输出它们的层数。

假设扩展二叉树的前序遍历序列为preorder，我们可以通过递归的方式构建二叉树，并记录每个结点的层数。

具体步骤如下：

1. 如果preorder为空，则返回null。

2. 取出preorder的第一个元素作为根节点的值。创建一个新的结点，以该值为结点值，并记录层数为1。

3. 在剩余的preorder中，找到第一个比根节点值大的元素，将其分为左子树和右子树的前序遍历序列。

4. 递归构建左子树和右子树。左子树的根节点层数为根节点层数加1，右子树的根节点层数也为根节点层数加1。

5. 返回根节点。

最后，我们可以遍历给定的结点，通过在构建二叉树时记录的层数，输出每个结点的层数。

下面是示例代码：