算法挑战14: 二叉树的直径

给你一棵二叉树的根节点，返回该树的 直径 。

二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。

两节点之间路径的 长度 由它们之间边数表示。

思路: 当一个节点的左右子树都被遍历完之后,看它左右子树最大深度之和

使用后续遍历,可得到左右子树的最大长度

遇到子树问题，首先想到的是给函数设置返回值，然后在后序位置做文章

var diameterOfBinaryTree = function (root) {
   
    let maxLen = 0;

    function traverse(node) {
        if (node === null) {
            return 0;
        }
        let leftLen = traverse(node.left);
        let rightLen = traverse(node.right);
        
 //当一个节点的左右子树都被遍历完之后,看它左右子树最大深度之和
        let sumLen = leftLen + rightLen;
        if (sumLen > maxLen) {
            maxLen = sumLen;
        }
        return leftLen > rightLen ? leftLen + 1 : rightLen + 1;
    }
    traverse(root);
    return maxLen;
};

遇到子树问题，首先想到的是给函数设置返回值，然后在后序位置做文章