力扣543：二叉树的直径【C++】

题目

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

分析

这道题的难度在LeetCode上被归为简单，但我觉得这道题无论是思路上还是代码的写法上，还有具有中等难度的程度的。

这道题要求我们计算直径长度，首先我们要将求直径长度转换成一个好求的量，笔者将求直径长度转换为求二叉树的高度。这个其实是不难理解的，因为直径其实就是经过边的个数，每经过一条边，相当于高度增加1。

但是题中说明了这条路径可能穿过根结点，因此最长的路径显然是左子树的高度+右子树的高度。

分析到这里，可能有的小伙伴会想，那这个不难呀，我用递归的方法求出左子树的高度和右子树的高度，返回它们之和就是题解了。于是写出这样的代码：

class Solution {
   
public:
    int diameterOfBinaryTree(TreeNode* root) {
   
        if(!root)return 0;
        int left=GetHeight(root->left);//求左子树高度
        int ri