网站建设经验心得,如何用自己电脑做网站,网站开发资质要求,上海市公共资源交易平台前两题思路和解答一致 404.左叶子之和 #xff08;优先掌握递归#xff09; 我的代码思路是传入子节点状态#xff0c;左节点还是有节点#xff0c;如果是叶子并为左节点则加入#xff0c;题解则是通过当前节点去判断左子节点是不是叶子节点#xff0c;再依此遍历全树优先掌握递归 我的代码思路是传入子节点状态左节点还是有节点如果是叶子并为左节点则加入题解则是通过当前节点去判断左子节点是不是叶子节点再依此遍历全树但代码更简洁 class Solution {
public:void sol(TreeNode* root, bool isleft, int sum){if(root-leftNULL root-rightNULL isleft) sumroot-val;if(root-left) sol(root-left, true, sum);if(root-right) sol(root-right, false, sum);}int sumOfLeftLeaves(TreeNode* root) {int sum0;if(rootNULL) return sum;sol(root,false,sum);return sum;}
}; 222.完全二叉树的节点个数优先掌握递归 学习了完全二叉树的做法递归三部曲中的终止条件为节点为空或者是一个满二叉树的时候可以直接得到节点数量
