GH Blog

二叉树和多叉树的问题天生就会和分治和递归扯上千丝万缕的关系，那么DFS这类题应该具体怎么考虑呢？这里总结三种题型。 左右两边完全可以自己处理自己的数据，返回的数据也是单一的。 怎么理解这里的单一呢？ 就是只需要返回一个值就能解决问题，这里举个模板： 1 2 3 4 5 6 7 8 9 10 11 12 13 func dfs(...