美文网首页
543 Diameter of Binary Tree

543 Diameter of Binary Tree

作者: Genejing | 来源:发表于2017-04-17 17:05 被阅读0次

    递归的时候最好把递归表达式值保存起来,不要反复递归调用,不然会超时。


    这道题我一开始是直接把根结点的左右子树高度相加了,但是注意最大的周长不一定要经过根结点,可能是某一子树下的一个分枝,所以每次都要把最大值和左右子树高度和作比较,取二者中较大值,max是全局变量。

    相关文章

      网友评论

          本文标题:543 Diameter of Binary Tree

          本文链接:https://www.haomeiwen.com/subject/csgtzttx.html