LeetCode 543. 二叉树的直径

LeetCode 543. 二叉树的直径

通过这道题我好好思考了一下递归是如何写的。
首先你要明白你这个函数式用来实现什么的，然后为了获得这个结果应该下层函数获得什么，然后在写一个递归边界就行了。

顺着上面的思路想一下，我这个函数式为了计算以这个节点为边界的最长链的长度的。那么你的返回值就要是max(len1,len2)+1;递归边界是root！=NULL。这样你一个递归函数就实现了。
其余的就是你写你通过这个递归函数想要做什么了。

class Solution {
public:

    int maxn=0;


    int dfs(TreeNode *root)
    {


        if(root==NULL) return 0;

        
        int len1=dfs(root->left);
        int len2=dfs(root->right);

        maxn=max(maxn,len1+len2);

        return max(len1,len2)+1;

    }


    int diameterOfBinaryTree(TreeNode* root) {

        dfs(root);

        return maxn;

    }
};