摘要： 树的递归脱不了三种递归遍历的范畴。所以看到树的递归算法，先想清楚是哪种遍历，需要哪种遍历，这可大大降低复杂度。 虽然遍历过程，每个节点会走3遍，但实际访问就一遍。所以在递归结束判断中，最好每层只判断当前节点。 在整层递归中，每一层要把一层的事情做完，然后将结果返回上一层。这样也便于判断正误。 由于递 阅读全文