D108404.左叶和题目链接404.左叶和题目分析计算a中所有左子节点的值之和二叉树。思路是遍历二叉树。遍历左节点时传入ID。如果当前要遍历的左右子树都为空,且当前结点为左结点,则将其包含在组合中。默认val=$value;}*}*/classSolution{public$val=0;/***@paramTreeNode$root*@returnInteger*/functionsumOfLeftLeaves($root){$this->preOrder($root,false);返回$this->val;}functionpreOrder($root,$isLeft){if(!is_null($root->left)){$this->preOrder($root->left,true);}if(!is_null($root->right)){$this->preOrder($root->right,false);}if(is_null($root->left)&&is_null($root->right)&&$isLeft){$this->val+=$root->val;}}}为车牌订阅车牌,为车牌订阅车牌。
