Easy 543 - Diameter of Binary Tree

# 以 root = [1,2,3,4,5] 為例

1️⃣ 初始狀態：
  maxDiameter = 0

2️⃣ 遞迴過程：
  節點 4：高度 = 1
  節點 5：高度 = 1
  節點 2：高度 = 2，直徑 = 2
  節點 3：高度 = 1
  節點 1：高度 = 3，直徑 = 3

3️⃣ 最終結果：
  return maxDiameter = 3

function diameterOfBinaryTree(root: TreeNode | null): number {
  let maxDiameter = 0;

  function calculateHeight(node: TreeNode | null): number {
    if (node === null)
      return 0;

    const leftHeight = calculateHeight(node.left);
    const rightHeight = calculateHeight(node.right);

    maxDiameter = Math.max(maxDiameter, leftHeight + rightHeight);

    return Math.max(leftHeight, rightHeight) + 1;
  }

  calculateHeight(root);
  return maxDiameter;
}