旧宫网站建设,网站开发属于什么类型软件,免费网络电话app下载,wordpress直播接入给定二叉树的根节点 root #xff0c;返回所有左叶子之和 输入: root [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中#xff0c;有两个左叶子#xff0c;分别是 9 和 15#xff0c;所以返回 24 示例 2: 输入: root [1] 输出: 0 这都题目用递归的方法就可以解决… 给定二叉树的根节点 root 返回所有左叶子之和 输入: root [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中有两个左叶子分别是 9 和 15所以返回 24 示例 2: 输入: root [1] 输出: 0 这都题目用递归的方法就可以解决 思路就是如果是一颗空二叉树 我直接就返回0 如果不是空树 我要利用与运算符来判断一下 左子树是不是为空 左子树的左子树是不是为空以及左子树的右子树是否为空 然后定义一个SUM用于计算数据 最后递归写出来就解决本题了
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
int sumOfLeftLeaves(struct TreeNode* root){if(rootNULL){return 0;}int sum0;if(root-left!NULLroot-left-leftNULLroot-left-rightNULL){sumroot-left-val;}sumsumOfLeftLeaves(root-left);sumsumOfLeftLeaves(root-right);return sum;
}
