543.二叉树的直径

var diameterOfBinaryTree = function (root) {
  let Max = 0;
  const depth = (root) => {
    if (!root) return 0;
    let l = depth(root.left);
    let r = depth(root.right);
    if (l + r > Max) {
      Max = l + r;
    }
    return Math.max(l, r) + 1;
  };
  depth(root);
  return Max;
};

 

上一篇:算法---LeetCode 543. 二叉树的直径


下一篇:【543】pyplot 制图相关