js计算二叉树直径长度

本文主要是介绍js计算二叉树直径长度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。

示例 :
给定二叉树

      1/ \2   3/ \     4   5    

返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

注意：两结点之间的路径长度是以它们之间边的数目表示。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diameter-of-binary-tree

/*** Definition for a binary tree node.* function TreeNode(val) {*     this.val = val;*     this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {number}*/
var diameterOfBinaryTree = function(root) {function helper(node) {if (node === null) return 0;let left = helper(node.left),right = helper(node.right);height = Math.max(left + right, height);return Math.max(left, right) + 1;}let height = 0;helper(root);return height;
};

这篇关于js计算二叉树直径长度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---