力扣小白刷题之543题二叉树的直径

题目描述

计算一棵二叉树的直径长度。
一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
注意：两结点之间的路径长度是以他们之间的边的数目表示。

思路

参考自：https://leetcode-cn.com/problems/diameter-of-binary-tree/solution/hot-100-9er-cha-shu-de-zhi-jing-python3-di-gui-ye-/

二叉树的直径：二叉树中从一个结点到另一个结点最长的路径，叫做二叉树的直径。

• 二叉树的任一“路径”上一定有一个结点是所有其他结点的祖先结点（因为“路径”是由一个个父子关系连接而成的）
• 换种表述方式：对于任一结点，以此结点为根的直径就可以表示为左子树高度 + 右子树高度，而二叉树的直径是以所有结点为根的直径中最大的那个。
• 所以重点是：任意一个结点，都要记录以此结点为根的直径情况：左子树高度 + 右子树高度

代码