二叉树递归套路

在返回要求的信息之外还要返回一些冗余信息。根据由左右子树怎么得到这个树，来考虑需要的所有信息。分类讨论的复杂程度决定了题目的难度，这里有个技巧，分类讨论的时候，先考虑最简单的情况。
暴力递归只返回了题目要求的信息，只靠这些信息，不能由左右子树得到这个树所需要的信息，可能还需要去递归左右子树的子树，这样时间复杂度就是O(N^2)，而树DP的方式，时间复杂度是O(N)

版权声明：本文为weixin_39255587原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。