104、226、101

104

这道题的思路是：树的最大深度就是左子树与右子树中的最大深度+1，对于每个左子树（右子树），它们的大深度也是一样的求法，所以这里用递归求解，每次递归返回最大的深度。

226

这道题的思路是：每层的交换都是根节点的左右子树交换，这就可以使用递归求解。先遍历到叶子节点，得到同一个根节点下的左右叶子节点，然后交换叶子节点。

101

这道题的思路是：有两个指针，一个向左运动，另一个就向右运动，反之一样。如何控制两个指针往相反的方向运动？这里可以人为地在递归时给定参数。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容