python实现：给出数组[11,20,30,42,55,64]，根据回溯法对数组进行选择排序，叶子结点比父结点大，排列树深度为k=3，返回解空间

好的，我理解了你的问题。以下是给出的回溯法实现，可以生成排列树，并返回符合要求的解空间。

def selection_sort(nums, k):
    res = []
    def backtrack(start, path):
        # 当排列树深度达到k时，将当前路径加入解空间中
        if len(path) == k:
            res.append(path[:])
            return
        # 遍历当前结点的所有可能子结点
        for i in range(start, len(nums)):
            # 若子结点比父结点小，则剪枝
            if path and nums[i] < path[-1]:
                continue
            path.append(nums[i])
            backtrack(i+1, path)
            path.pop()
    backtrack(0, [])
    return res

在上述代码中，`nums`表示待排序的数组，`k`表示排列树深度。`backtrack`函数实现了回溯算法，其中`start`表示当前结点的后继结点遍历的起始位置，`path`表示当前的路径。在每个结点，我们遍历其所有可能的后继结点，剪枝条件为只有当后继结点比当前结点大时才遍历。当深度达到k时，我们将当前路径加入解空间中。

接下来，我们可以通过以下代码调用`selection_sort`函数，生成解空间，并输出。

nums = [11,20,30,42,55,64]
k = 3
res = selection_sort(nums, k)
print(res)

输出的结果如下所示，表示符合要求的解空间：

[[11, 20, 30], [11, 20, 42], [11, 20, 55], [11, 20, 64], [11, 30, 42], [11, 30, 55], [11, 30, 64], [11, 42, 55], [11, 42, 64], [11, 55, 64], [20, 30, 42], [20, 30, 55], [20, 30, 64], [20, 42, 55], [20, 42, 64], [20, 55, 64], [30, 42, 55], [30, 42, 64], [30, 55, 64], [42, 55, 64]]