递归的时候最好把递归表达式值保存起来,不要反复递归调用,不然会超时。
这道题我一开始是直接把根结点的左右子树高度相加了,但是注意最大的周长不一定要经过根结点,可能是某一子树下的一个分枝,所以每次都要把最大值和左右子树高度和作比较,取二者中较大值,max是全局变量。
递归的时候最好把递归表达式值保存起来,不要反复递归调用,不然会超时。
这道题我一开始是直接把根结点的左右子树高度相加了,但是注意最大的周长不一定要经过根结点,可能是某一子树下的一个分枝,所以每次都要把最大值和左右子树高度和作比较,取二者中较大值,max是全局变量。
本文标题:543 Diameter of Binary Tree
本文链接:https://www.haomeiwen.com/subject/csgtzttx.html
网友评论