树：力扣543. 二叉树的直径

1、题目描述：

2、题解：

思路：

二叉树的直径：二叉树中从一个结点到另一个节点最长的路径，叫做二叉树的直径
采用分治和递归的思想：
    - 根节点为root的二叉树的直径 = max(root->left的直径，root->right的直径，root->left的最大深度+root->right的最大深度+1)
用self.diame来保存最大直径，初始化self.diame = 0
每次得到左子树和右子树的高度，都需要比较self.diame 和左子树高度+右子树高度的大小，把更大的保存下来
然后返回高度：max(depth(root.left) ,depth(root.right)) + 1

Python代码如下：

class Solution:
    def diameterOfBinaryTree(self, root: TreeNode) -> int:
        self.diame = 0
        self.depth(root)
        return self.diame
    def depth(self,root):
        if not root:return 0
        left  = self.depth(root.left)
        right = self.depth(root.right)
        self.diame = max(self.diame,left + right)
        return max(left,right) + 1

类似的题可以做做：
104. 二叉树的最大深度 （基本题型）
深度优先搜索：力扣124. 二叉树中的最大路径和

1372. 二叉树中的最长交错路径（周赛）

1373. 二叉树中的列表（周赛）

3、复杂度分析：

时间复杂度：O(N)，N为结点数
空间复杂度：O(H)，H为二叉树深度