力扣每日一题打卡 ---二叉树的直径

今天做的一道二叉树直径题，虽说是一道简单题，but，我是真的晕啊，递归一直都一知半解的，画了好久的程序运算过程才弄懂递归。整整两大张纸，代码少，过程真的多。（帮助不理解递归算法的小伙伴快速理解，程序执行过程写的非常详细，希望对大家有帮助）

做题链接: 二叉树的直径.
建议大家对照着我的手写过程和代码理解。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int ans;

int maxDepth(struct TreeNode *root)
{
    if(root == NULL)  return 0;

    int left = maxDepth(root->left);
    int right = maxDepth(root->right);

    ans = ans > (left+right+1) ? ans : (left+right+1);
    return ( (left > right ? left : right) + 1 );
}


int diameterOfBinaryTree(struct TreeNode* root){
    ans = 1;
    
    if(root == NULL) return 0;
     maxDepth(root);

     return ans-1;
}