递归的时候最好把递归表达式值保存起来，不要反复递归调用，不然会超时。
这道题我一开始是直接把根结点的左右子树高度相加了，但是注意最大的周长不一定要经过根结点，可能是某一子树下的一个分枝，所以每次都要把最大值和左右子树高度和作比较，取二者中较大值，max是全局变量。
543 Diameter of Binary Tree
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- Given a binary tree, you need to compute the length of th...
- 题目 Given a binary tree, you need to compute the length of...
- 最大直径存在下面三种情况：1，通过ROOT节点： 右子树的最大深度+左子树的最大深度2，不通过ROOT节点，存在在...
