C++,输入前序和中序序列建树，并且求解二叉树的宽度，用递归和非递归两种方法求解。

好的，我知道了。对于你的第一个问题，我可以给你提供一个基本的思路。

首先，根据前序遍历的定义，可知根节点一定是第一个元素。然后，我们在中序遍历中找到该节点，就可以将整个序列分成左子树和右子树两个部分。接着，我们对左右子树分别递归处理，直到处理完所有节点即可。递归的终止条件是当前序列为空。

针对宽度的求解，我们可以使用层次遍历的方法。具体来说，我们从根节点开始，一层一层扫描整棵树，对于每一层，我们先记录下该层的节点数，然后再遍历该层的所有节点，将其所有非空子节点加入队列（或者栈）中。遍历完一层后，队列中剩余的节点个数即为下一层的节点数。

至于递归和非递归的具体实现，你可以参考以下代码（仅供参考）：

# 递归建树
def buildTree(preorder, inorder):
    if not preorder:
        return None
    rootVal = preorder[0]
    idx = inorder.index(rootVal)
    left = buildTree(preorder[1:idx+1], inorder[:idx])
    right = buildTree(preorder[idx+1:], inorder[idx+1:])
    return TreeNode(rootVal, left, right)
    
# 非递归宽度优先遍历
def widthOfBinaryTree(root):
    if not root:
        return 0
    q = [(root, 0)]
    maxWidth = 1
    while q:
        levelSize = len(q)
        left = q[0][1]
        for i in range(levelSize):
            node, pos = q.pop(0)
            if node.left:
                q.append((node.left, 2*pos))
            if node.right:
                q.append((node.right, 2*pos+1))
        right = q[-1][1] if q else left
        maxWidth = max(maxWidth, right-left+1)
    return maxWidth

注意，以上代码只是一个基本框架，具体实现可能还需要根据实际情况进行改进。希望对你有帮助！