使用子集树和排列树两种方式求解子集和，并且输出解，子集和问题就是多个正整数xn相加等于指定数k，并使用c++编写代码以及代码注释，同时不能够使用向量要求简洁明了，给出相应思路以及时间复杂度，并画出树图

思路：

子集和问题可以通过回溯法求解，使用两种树结构：子集树和排列树。其中，子集树是针对不考虑元素顺序的情况下，从多个正整数中选取一些数使它们相加等于指定数k的问题；而排列树则是考虑元素顺序的情况下，从多个正整数中选取一些数使它们相加等于指定数k的问题。

子集树的思路是：从根节点开始，每个节点代表一个正整数，如果选择该节点，则将该节点的值加入当前的和中，并进入该节点的左子树；如果不选择该节点，则不将该节点的值加入当前的和中，并进入该节点的右子树。当和等于k时，即找到了一个解。时间复杂度为O(2^n)。具体实现见代码和树图。

排列树的思路是：从根节点开始，每个节点代表一个正整数，如果选择该节点，则将该节点的值加入当前的和中，并进入该节点的所有右侧节点（因为它们比该节点大，必须按照升序排列）；如果不选择该节点，则不将该节点的值加入当前的和中，并进入该节点的右侧节点。当和等于k时，即找到了一个解。时间复杂度为O(n!)。具体实现见代码和树图。

时间复杂度分析：

子集树的时间复杂度为O(2^n)，因为每个节点都有两个子节点，总共有2^n个叶子节点。

排列树的时间复杂度为O(n!)，因为每个节点都有n个子节点（排列），总共有n!个叶子节点。

代码及注释如下（包括两种树结构的代码）：