左叶之和,给定二叉树的根节点root,返回所有左叶之和。输入:root=[3,9,20,null,null,15,7]输出:24解释:在这棵二叉树中,有两个左叶子,9和15,所以返回24publicintsumOfLeftLeaves(TreeNoderoot){返回root!=null?dfs(root):0;}publicintdfs(TreeNode节点){intans=0;if(node.left!=null){ans+=isLeafNode(node.left)?node.left.val:dfs(node.left);}if(node.right!=null&&!isLeafNode(node.right)){ans+=dfs(node.right);}返回答案;}publicbooleanisLeafNode(TreeNodenode){returnnode.left==null&&node.right==null;}
