力扣HOT100 - 543. 二叉树的直径

作者：羊村懒王 | 2024-04-27 21:45:28

踩


class Solution {
    int ans;//记录节点数
    public int diameterOfBinaryTree(TreeNode root) {
         ans = 1;
         depth(root);
         return ans - 1;//节点数减 1 就是路径长度
    }
    
    public int depth(TreeNode root) {
        if (root == null) return 0;
 
        int l = depth(root.left);
        int r = depth(root.right);
        ans = Math.max(ans, l + r + 1);
        return Math.max(l, r) + 1;
    }
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/498851