力扣周末回顾4-543题二叉树的直径

周末回顾题4

原题：点击此处

考点：二叉树、遍历

解题：
1、利用递归，自下而上，分别计算节点的左孩子和右孩子的直径，并把最大的一个值往上return。

2、此题最难的难点在于最长的直径不一定会路经过根节点，假如根节点的左孩子有很复杂的关系，那么很有可能路径会出现在孩子下面。
于是有代码：

ans = Math.max(ans,left+right);

完整代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int ans = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        SearchTree(root);
        return ans;
    }

    public int SearchTree(TreeNode node){
        if(node == null){
            return 0;
        }
        int left = SearchTree(node.left);
        int right = SearchTree(node.right);
        ans = Math.max(ans,left+right);
        return Math.max(left,right)+1;
    }
}