含有 n 個元素的子集樹問題

一、子集樹 當所給的問題是從n個元素的集合S中找出滿足某種性質的子集時，相應的解空間稱爲子集樹 現需打印序列（長度爲n）的全部子集，將問題抽象轉化爲一棵二叉樹. 一個序列的所有子集爲2n，即可看成具有2n個葉節點的滿二叉樹，總結點個數爲2^(n+1)-1. 需定義額外數組保存當前分支的打印信息（左分支置1，右分支置0） 每遍歷完一條分支，打印當前分支序列 如上圖：用數組arr={1,2,3}舉例

>>阅读原文<<