【Leetcode -404.左子叶之和 -543.二叉树的直径】

//判断是否是叶子
    bool isLeaves(struct TreeNode* root)
    {
        if (root->left == NULL && root->right == NULL)
            return true;
        return false;
    }
    int sumOfLeftLeaves(struct TreeNode* root)
    {
        //ans 记录左子叶之和
        int ans = 0;
        //根的左子树不为空，就判断它的左子树是否是叶子，是叶子就返回叶子的 val；否则继续递归其左子树
        if (root->left)
            ans += isLeaves(root->left) ? root->left->val : sumOfLeftLeaves(root->left);
        //递归完左子树递归右子树，寻找右子树的左子叶
        //根的右子树不为空，且不能是叶子
        if (root->right && !isLeaves(root->right))
            ans += sumOfLeftLeaves(root->right);
        return ans;
    }

int max = 0;
    int MaxHeight(struct TreeNode* root)
    {
        if (root == NULL)
            return 0;
        //左右子树的高度
        int leftHeight = MaxHeight(root->left);
        int rightHeight = MaxHeight(root->right);
        //max 取 max 与 左右子树高度和的较大值 
        max = fmax(max, leftHeight + rightHeight);
        //返回高度
        return fmax(leftHeight + 1, rightHeight + 1);
    }
    int diameterOfBinaryTree(struct TreeNode* root)
    {
        //max 置0是因为在Leetcode中会多次调用diameterOfBinaryTree函数，所以每次调用都需要置0
        max = 0;
        MaxHeight(root);
        return max;
    }