什么是二叉树的直径？ Diameter通过根节点的最长路径是否必要？

Question

树T的直径是以下数量中最大的：

• T的左子树的直径
• T右子树的直径
• 穿过T的根的叶子之间的最长路径（这可以从T的子树的高度计算）。 我不想要代码但只是想知道什么是对的？

请检查链接

Answer 1

不，二叉树的直径不必通过其根元素（例如：当二叉树不平衡时）。

让我们知道：

  

二叉树的叶子：没有孩子的节点
  路径：连接两个路径的交替节点和边缘集。

简单来说（不精确定义）直径是二叉树中任意2个叶节点之间的最长路径。

推断自：http://www.geeksforgeeks.org/diameter-of-a-binary-tree/