用回溯法解决 n 个元素全排列问题，所构造的解空间树是深 度为 n+1 的排列树，该树中叶子结点的数目为

全排列问题的解空间树是一棵深度为 n+1 的排列树，其中根节点表示一个空排列，每个非叶子节点表示当前已经选取的元素集合，每个叶子节点表示一个完整的排列。

在排列树中，每次从剩余元素中选取一个元素，将其添加到当前已选元素集合中，然后递归处理剩余元素，直到所有元素都被选取。因此，叶子节点的数目等于所有元素的排列数，即 n!。

因此，该树中叶子结点的数目为 n!。