[ 热题 HOT 100]---543. 二叉树的直径 --- 递归

1 题目描述

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

2 解题思路

3 解决代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int max = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        if(root != null){
            setDepth(root);
            return max;
        }
        return 0;
    }
    public int setDepth(TreeNode root){
        if(root != null){
             //遍历每一个节点,求出此节点作为根的树的深度,那么,左子树深度加右子树深度的最大值即是答案
            int left = setDepth(root.left);
            int right = setDepth(root.right);
            if(right + left > max){
                max = left + right; 
            }
            return Math.max(right, left) + 1;     
        }
        return 0;
    }
}