基于二叉树及不定长子树的集合子集求解回溯算法

回溯算法按深度优先在搜索树中进行搜索,搜索过程中不满足问题的约束条件则进行剪枝,适用于求解组合数较大的问题。提出基于二叉树及不定长子树的集合子集求解回溯算法,算法设计采用相容性技术,在搜索过程中不需要剪枝,可求解出所有的集合子集,算法时间复杂度较理想,算法运行效率高。基于不定长子树的集合子集求解回溯算法复杂度为O(2^(n)),问题求解规模增大时,算法效率更高。