C# 排列 组合问题，a,b两个字符要生成 n个字符长度的所有排列

Question

请教
两个字符 a，b
生成 n个字符长度的 排列 怎么实现 ,要得到所有的排列
比如 n=5 ,n可以自己定义
比如 "ababa" , aabba, bbaab,........
用代码怎么实现，得到n长度下的所有排列

Answer 1

两个字母 就相当于二进制 0 1，这样就可以考虑使用二叉树，来遍历了。构造一颗深度为 5 的二叉树，遍历就可以了。