题解 | #二叉树的直径#

二叉树的直径

http://www.nowcoder.com/practice/15f977cedc5a4ffa8f03a3433d18650d

import java.util.*;

public class Solution {
    
    public int num;
    
    public int dfs(TreeNode root){
        if(root == null)return -1;
        if(root.left == null && root.right == null)return 0;
        int x1 = dfs(root.left)+1;
        int x2 = dfs(root.right)+1;
        
        num = Math.max(num,x1+x2);
        
        return Math.max(x1,x2);
    }
    
    public int diameterOfBinaryTree (TreeNode root) {
        // write code here
        if(root == null)return 0;
        dfs(root);
        return num;
    }
}
全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务