左叶子之和-404
题目描述给定二叉树的根节点 root ，返回所有左叶子之和。
解题思路
这里我才用的是前序遍历，我们在遍历的时间因为是要手机左叶子节点，所以我们就不能等到遍历当前节点的时间再去做判定，应该遍历到一个节点的时间就对其下一个节点的左右子树举行判定，如许才能确保我们得到的是我们的左叶子节点
代码实例
class Solution {
int count=0;
public int sumOfLeftLeaves(TreeNode root) {
bianli(root);
return count;
}
public void bianli(TreeNode root){
if(root==null){
return;
}
//当前节点的下一个节点的左右孩子节点进行判断
if(root.left!=null){
if(root.left.left==null && root.left.right==null){
count+=root.left.val;
}
}
bianli(root.left);
bianli(root.right);
}
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]