如果给你一个题目,“给出一个正整数,表示一共有多少对括号,如何输出所有括号可能的组合?”,你会如何做呢?...比如:要输出括号对数是2对的所有可能,先输出的结果是()(), 而不是(())。...比如要输出括号对数是2对的所有可能,先输出的结果是(()), 而不是()()。...,
()()
(())
深度优先搜索, 2对括号所有的可能组合,
(())
()()
广度优先搜索, 3对括号所有的可能组合,
()()()
()(())
(())()
(()())
((()))...深度优先搜索, 3对括号所有的可能组合,
((()))
(()())
(())()
()(())
()()()
广度优先搜索, 4对括号所有的可能组合,
()()()()
()()(())
()((