力扣543 二叉树直径

题目链接：leetcode-cn.com/problems/di…

解题思路：

分别遍历左节点和右节点，遍历完对比左节点和节点，那个长取那个。

：

let max ;
var diameterOfBinaryTree = function(root) {
  max = 0
  deep(root)
  return max
};

function deep(node){
  if(!node){
    return 0
  }
  let LD = deep(node.left);
  let RD = deep(node.right);
  max = Math.max(max,LD+RD);
  return Math.max (LD, RD) + 1
}