美文网首页
左叶子之和

左叶子之和

作者: 知识分享share | 来源:发表于2022-12-26 23:48 被阅读0次

    左叶子之和,给定二叉树的根节点 root ,返回所有左叶子之和。

    输入: root = [3,9,20,null,null,15,7]
    输出: 24
    解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

        public int sumOfLeftLeaves(TreeNode root){
            return root!=null?dfs(root):0;
        }
        public int dfs(TreeNode node){
            int ans=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);
            }
            return ans;
        }
        public boolean isLeafNode(TreeNode node){
            return node.left==null&&node.right==null;
        }
    ``

    相关文章

      网友评论

          本文标题:左叶子之和

          本文链接:https://www.haomeiwen.com/subject/rdroqdtx.html